I use godaddy too
I use godaddy, have set up prob around 50 sites with mysql...no problems. In fact, I think theirs is one of the more user friendly set-ups I have had to mess with. One thing about them...the db name and user name usually are the same. That may be what is tripping you up.