I'm not sure reinstalling Windows would help you, since it might be a problem of setting.
Imo, can't be another thing since W:A is an old game.
Some games used to lag under Seven, cause they had been done for XP.
But many players here have no problems with it, so...