Me too. My mobile number has already been verified on my Skype profile, and yet it doesn't want to accept that same number for Qik.
I'm in Poland, where are you guys having this problem? I can't see where I can tell Microsoft/Skype that I'm having this problem other than leaving a review :/
It happened to me as well, but when I entered the security code again it worked fine.
Maybe internet connection has to do something with it (idk just a guess).