An der Erhöhung des virtuellen Speichers liegt das aber garantiert nicht.

Hm, Du hast geschrieben, dass Du eine 128 MB - GraKa hast.
Was für eine denn, und welchen Treiber (Vers.-Nr. etc.) verwendest Du?
Und was für einen Prozessor hast Du (Intel / AMD, wieviel GHz)?