xn__p2a

В Ubuntu 10.10, в Network Manager, в настройках проводного интерфейса появилась строка «Cloned MAC address», чтобы задать там новый MAC-адрес сетевого интерфейса.
Попробуйте.

См. топики по СКС на Хабре (+ комментарии к ним), например, вот этот:
habrahabr.ru/blogs/it-infrastructure/95000/