Allods has issues with multi-core processors. For the most part Allods only uses a single core, so your 3 GHz processor only has a tiny percentage of that used; you'll need to force Allods to use the entire processor to run smoothly.
For the video card issues on specific textures, this is often related to corrupted files in the Character and Creature pak files. (Instead of reinstalling, just move these .pak files from your AllodsOnline/data/Packs/ to the desktop and make the launcher replace it. Don't forget their _1's as well.) However, there are a few textures that are slightly damaged in general corrupted or not; these textures will result in issues for some users.
I use a much older and weaker Radeon card than you but I have no issues running the game on the highest settings.