In single player? I'd expect multiplayer to have lags, especially on day 1 but I can't even play campaign mode without graphic lags. :/
Oh you said single player.. no I played a couple of Montezuma campaign chapters and didn't have any lag at all. That does seem weird.