First off, I would like to say to not use IE if you want to know if something is working or not as IE is very unclear with that sort of page without some error code.
Secondly, you were having this issue because the DNS was cached, so you either needed to wait for it to expire or to clean it off...