puppycat - Try to force reset Origin by deleting the cached files. Should make it take a look at all installed files and verify them as well as force any needed updates.
Here is how to clear Origin cache files:
1) Make sure you have hidden files/folders set to show(see link below)
1a) http://windows.microsoft.com/en-ie/windows/show-hidden-files#show-hidden-files=windows-7
2) Go into the C: drive in My Computer and look for a folder titled 'ProgramData'
3) Delete the 'Origin' folder located in 'ProgramData'
4) Pull up the 'Run' box(see link below) and type in '%appdata%'
4a) http://windows.microsoft.com/en-us/windows/what-happened-run-command#1TC=windows-7
5) This should pull up the directory 'Username > Appdata > Roaming'
6) Delete the 'Origin' folder located here in the 'Roaming' folder. Next, at the top of this box - you should be able to see the directory we are in.
7) Click where it says 'AppData' to back out one folder - we should now see a folder titled 'Local'
8) Delete the 'Origin' folder located inside of the 'Local' folder.
9) Launch Origin and follow the process of license agreement and logging in - it may look at each game and 'Verify game files' - let this finish and attempt to run the game again.