I've had this happen after I reinstalled google music using titanium backup. To fix it, I cleared the data from the google music app (settings->applications->manage applications, then select google music and clear data button). After that, just reopen google music and reattach your google account and let it sync back up.