so yeah that's it. #centurylink allows only two dhcp leases per customer. and if you used both you have to wait for them to expire before connecting a different device (or maybe you can release, but apparently #ios doesnt have dhcp renew/release options anymore).
That must be why. If they only allowed one, and you changed your router, it would not work until the old lease expires.