"This Apple ID is valid but is not an iCloud account"
Go into System Preferences » Users and Groups » and then under your name on your login it says Apple ID. Put your details in there and that should sort out your problem. Well, at least it did for me.