So, this is not just one game, but MS have some bigger problem with logging into Xbox Live account in games.
Games app - can not sign in
Microsoft Bingo - game told me, please reinstall me, but after uninstall, the game can not be installed due to an error 0xc03f300d
Microsoft Jackpot - can not sign in
Microsoft Treasure Hunt - there is an question to install a free OEMFreePurchase, but it can not be installed
Overkill 3 - can not sign in to Xbox Live
Asphalt 8 Airborne - can not sign in to Xbox Live
So Microsoft, where is the problem? And please don't tell me, that problem is in my device, becouse there is a lot of people with the same symptoms. I have Win8.1 64bit.