I've had similar issues with messaging after a hard reset on Windows 10 mobile (thanks to the cluster**** that 14295 is). I reverted to 8.1, then up to 10586, but my messages never appeared. Today, due to other issues, I went back to 8,1 again, but this time restored a backup to get my apps...