@Itpadmin
I'm with Go Daddy and came across your post.
Have you been able to connect your domain to your Office365 account?
If you are still having issues I would be more than happy to help and make sure that everything is set up and propagated on the Go
Daddy side.
Feel free to reply or to send me a private message.