For the most part the problem mail server with goDaddy are under windows hosting plans. The windows hosting plans dont allow for the use of the php mail() function to send emails which is how power store is set up.
in many cases, switching to a Linux hosting plan with GoDaddy will do the trick. But even in a Linux hosting plan, their smtp server are difficult to deal with and unreliable.