Do some checks on www.whatsmydns.net. When you first purchase a domain and make the nameserver changes it can take up to 48 hours for the changes to propagate.
The above service will help you pinpoint what the nameservers are set as as well as if your records are set correctly.