I signed in with my Microsoft account and it says I have never played destiny even though I am a level 23. The only thing I did was change the password on Microsoft account.
-
This post may help you get your account linked correctly: http://www.bungie.net/en/Clan/Post/18405/64336042/0/0