I'm also puzzled about why you had to switch your DNS to Go Daddy in order to verify. You should be able to verify at your DNS hosting provider, wherever you happen to host - DNS hosting provider or domain registrar. There's no requirement to move your hosting back to your domain registrar or elsewhere, unless your specific DNS hosting provider doesn't let you create TXT or MX records.
Thanks,
--Stacia
UA Tech Writer