Far too late, but the solution was to change the identifier on your Apple ID from a username to an email address.

Mine was the same, and that's all it took. Nothing was lost, as the account itself remained the same.