Diferentes provedores de internet teriam métodos diferentes, dependendo de seu equipamento e tipo de serviço, mas no final do dia são todos os roteadores e switches de um tipo ou outro, então eles apenas desabilitam sua rota até você pagar a conta. Você pode até mesmo conseguir fazer ping em seus equipamentos em alguns casos. Seja uma caixa Wimax ou um switch Cisco, ainda é feito da mesma maneira.
Eu não acho que muitos fariam isso usando o endereço MAC do seu roteador, a menos que eles possuíssem o mesmo.
Assim, por exemplo, alguns provedores Wimax usam o endereço MAC do receptor, porque eles fornecem e configuram eles mesmos e um cliente não pode simplesmente sair e comprar um, conectá-lo e esperar que ele funcione.
Mas os provedores adsl provavelmente não o farão porque o cliente pode (normalmente) colocar seu próprio roteador.