This problem occurred to other customers as well. We suspect it as being a wrong DNS cache info.
My advise would be to contact your registrar and ask it to clear all your DNS records. Then you can set your NameServers as:
Re-park your domain if the upper steps fail.