Ich denke auch das es an den 512MB liegt. Schließlich muss die riesige Spielewelt ja auch irgendwo hingeladen werden
Hast du die Möglichkeit deinen PC mal testweise mit 1GB RAM zu bestücken und dann nochmal zu testen?
Ansonsten mal die Auslagerungsdatei vergrößern, bzw. auf ein anderes Laufwerk verlagern und Defragmentieren.