I've followed steps seen in other posts by uninstalling and re-installing and still get this message. Also, the sign in can not make a connection to Xbox. As for others, it appears to have started after the 8.1 Update 1 was applied.
I realize this is a Mahjong forum, but I also have a similar problem with Solitaire, but the error code is 016000.
As an aside I have Taptiles, which also has the sign in problem, but Daily Challenges do load.
Can Microsoft provide more guidance on a fix since this seems to be an reproducible issue?