Hello,
Windows 8 (yuck) 64 bit
There a some more ppl. who've problems with Win8 and Allods.
Actually I work with Win10Prev, before I had Win8.1 but I havn't any problem. But before I had win8.1 I had with Win8 very hard issuers (equal than yours).
It may works, when you update from Win8 to Win8.1. You can get it simply from the Windows Store (For free I guess).
But first, try to reinstall Allods Online and check your drivers.