Mind telling us what router you're using? Sorry curious but have you also changed trying the DNS servers? Is it possible to change the IPV4 settings on the Bitaxe manually without DHCP?

Curious to find out the answer to this one..