Probier mal das Game auf high zu spielen und sag mir (egal wieviel FPS) ob das Problem weiterhin besteht.

Videos machst du am besten mit Fraps http://www.chip.de/downloads/c1_downloads_13010723.html

Einfach installieren und dann tun was es dir sagt.

Wenn du das Video aufgenommen hast lad es hoch bei zum Beispiel www.sendspace.com.
Den Link den du nach dem Upload bekommst einfach hierrein stellen.

mfg