Problema con tarjeta de video

Hola,
Tengo un problema con mi tarjeta de video, cuando la compre pedi una de 256mb y cuando la revise me dice que es de 512mb, y cuando la enciendo me dice que es de 256mb. Ahora quiero jugar Company of Heroes lo instale la primera vez y lo pude jugar pero las graficas son muy pesadas y se las baje y cuando intente de jugar me sale una ventanita que dice algo asi "Problem with the full screen mode" Y no tengo la menor idea de que puede ser no se si alla algun problema con la tarjeta de video. Ayudenme por favor