Just a couple of things to check:
Under your preferences panel -> domain, have you slected the checkbox and entered your domain name into the box?
I only use eNom & GoDaddy Registers, so I can´t help you much if it is a problem on that end, however, this is how my record shows up under my domain (if it is of any help):
A (Host)
@ / 64.62.158.18 / 1 hour
CNAMES (Aliases)
Regarding search engines...I am unclear by your question. Are you saying when you go to Google & type in you domain, it doesn´t come up in the search? If so, you have to submit your domain name to the Google web crawler, to do that go here:
http://www.google.com/addurl/
Add your url into the form and submit it, it will take a little while before your result will come up.