Tried to set this up this morning so I go through the steps, put in my iCloud details get sent the sms to verify security code and I put the code in and says invalid code?
You have to contact Apple Support. They can help you much better in this case.
I had the same thing happening to me and after contacting Apple Support they've reset some settings for me from their end and I was able to set it up again.