Смотреть на оборудовании, где такой мак подключен, вычислять порт, бежать туда и находить клиента на порту.
Я бы советовал подумать, что будете делать, когда найдете тролля. Если «в глаз бить» (хотя бы фигурально) дозволительно, то проблему решите, если же карать нечем — так и будут играть в кошки-мышки. В последнем случае придется Вам авторизацию того или иного рода делать (VPN для клиентов поднимать, PPPoE, на проксе авторизовывать как-то хитро), причем оно явно будет непрозрачно.
Как вариант, посмотреть ISA, точнее, авторизацию через ее клиента — там все хитрее и интереснее, но и возни больше.
P.S. Написали, что «решено» — на чем остановились, если не секрет?