cyfee,
Saw your post on getshopped.org as well.
Call godaddy. The issue is related the sessions data that is controlled by the php.ini file for your account. Just had this issue myself upgrading from GoDaddy’s legacy servers to their new grid for a client.
Best of luck.