Have you tried going into "general settings"
Go to iCloud in list, click on that..
Then choose numbers etc option
Then "verify" the phone number once entered into that, you should put a number in, get a code sent to that number to verify it then it should be all sweet?