Hmm, it's possible something didn't install right the first time. By doing a system restore, have you gone back a version of your graphics card drivers?
It's also possible when you installed it this time round, new patches have downloaded which work better with the cards you have.
It's possible the game wasn't SLI/Crossfire friendly before, but now is.