Have you received the yearly GoDaddy ICANN grind email about verifying your contact info? DId you click the link and the form says the credentials aren't valid?
Do you only view emails in text format (like you should, really)?
These two things are related, it seems. Try viewing the GoDaddy email as HTML, then click the little button-thing and you can verify your domain details. Until next year, when you forget and have to figure it our all over again.
GoDaddy is as GoDaddy does.