Jesi li siguran da nisu nešto drugo promijenili? Npr. VLAN ID, PPPoE podatke ili slično? Spoji njihov ruter i izvuci iz njega ponovno podatke i usporedi s onim što imaš sad.
Ako baš treba promijeniti MAC adresu, to možeš napraviti preko UART-a u bootloaderu. Alternativa je da staviš gore OpenWrt, on nativno podržava mijenjanje MAC adrese.