Have you tried:
- removing updates and trying again?
- uninstalling and trying again?
Only other thing I can think is that you got Order & Chaos from a 3rd party store in which case I believe you need to get updates from there, too .. though personally, I wouldn't go near non-Play apps at the moment given the current issues around app signatures.