For anyone that has their DNS records hosted externally there's a handy test site to check they're all OK, have a look at Quick DNS Check.