When you request a new IP address for your site you'll notice that your site is no longer available to you and the reason is your local DNS cache is still pointing to the old IP address however anyone visiting your site for the first time will be able to see it just fine. Try clearing your local DNS cache.
Old DNS cache may last for up to three days however most ISP's DNS servers are refresh their cache more often.
In the meantime you can use a free web proxy like proxify.com or the-cloak.com to check the status of your site.