What was the old video card? What are your current system specs?
Unfortunately, the GF 4 MX is not a great card. Here are some benchmarks. This link doesn't have the latest nVidia cards, but it will give you a good idea of the GF 4 MX's performance.
http://www17.tomshardware.com/graphi...charts-02.html
All I can say is, ensure that these items have been done:
1- latest driver from nVidia.com
2- all patches for game installed
3- BIOS setting is 4x or higher for agp
4- set 256MB aperture for card
If you can return the card, do it. For less money, you can get a GF 3 Ti 200 or for a little bit more money you can get a GF 4 Ti4200. Both are tremendous upgrades for the same or slightly more money.
Welcome to TechIMO.