Is it the DNS cache of your hosting provider or the DNS service that you are using? If you are sure that your records in the DNS it could be that just need some time to let the DNS to propagate. How long are you waiting for for it to take place?