I am also having the problem. I have uninstalled and reinstalled, but I don't think everything gets removed, because when I reinstall, it shows up in the same place on the Start Menu. It works when you startup from the install, but seems to fail to completely sync. From that point it fails. I have no problem on my Windows Phone 8 Evernote or either of the Windows 8 versions. Only the RT version is having issues. I am trying to use the RT system more because of the battery life and access to a more secure environment. Your help will be appreciated.