Hola.
Respecto al hardware, tu equipo en general no está mal salvo por la tarjeta. El procesador está bien, no es lo mejor pero no debería tener problema con ningún juego. La memoria, es suficiente. Pero la gráfica es mala. Por poco dinero -relativamente- podrías actualizar a una tarjeta como una 9800 GT que te dará mucho más rendimiento. En euros, debe salir por unos 130.
Sobre el problema, en los procesadores AMD debes acudir a la página oficial de AMD y descargarte el "core optimizer", se supone soluciona algunos problemas con esos procesadores y juegos.
Deberías también actualizar los controladores de la tarjeta gráfica (dirígete a la web de nVidia y descárgalos desde allí), y también la versión de DirectX. Para descargarla, puedes hacerlo desde aquí:
http://filehippo.com/download_directx/ (fiable).
Dices que tienes los últimos parches del juego, también puedes intentar actualizar los controladores de la placa base (chipset, audio).
Saludos.