Thanks for the reply.
Yes, that was one of the first things I tried, unfortunately it didn't help.

All other games are perfectly fine with Xbox 360 Controller as well as DualShock 3.
I believe it is an issue with this game handling controller input as keyboard and mouse are fine, and I have no controller issues with other more demanding games.