I am not opposed to moving to a new provider
I would suggest that your best bet would be changing the host. GoDaddy has a questionable reputation here for many reasons (just search this forum for GoDaddy).
Take a look at this post to see what other hosts people like on this forum.