At one poin I thought that it's because I tried to use a PS3 controller and the controller driver program interfered with SH3. That is plausible, as SH4 has problems loading a saved game when the Sixaxis is connected, yet it sounds ridiculous.
EDIT: You know what? Your theory was correct! It works when I disable all the real-time shields in my anti-virus! Thanks a lot!