I was getting this error last night. Redownloaded, still didn't work. Deleted my saves, still didn't work. Only after that did I find a few posts around the internet saying it was related to online stuff.
I just realized that there are a few Ubisoft games on my list as a result of me not closing the stupid UPlay crap. I definitely didn't play 21 hours of Assassin's Creed: Revelations (or 15 hours of Blood Dragon).