I signed into Gmail and Market, but couldn't sign into Amazon mp3 Cloud. Restarting the device seemed to solve the problem.