Zainstaluj najnowsze patche, sprawdź w ustawieniach zużycie pamięci na GPU, zmniejsz jakość tekstur. Daj znać czy pomogło. :)
Z komunikatu wynika jednoznacznie że brakuje pamięci GPU, trochę dziwne, ja na moim radku 4870 512MB gram w FHD i mam to zużycie pamięci na czerwono, a gra działa płynnie, żadnych problemów nie mam.