The bug was that for whatever reason, on nVidida cards, the DirectX call to query what resolutions your card suports returns NULL.
So the fix is to have it clear out the resolutions if it returns NULL.
What I want to double check on is whether the game is working for you guys now simply because it's already got a list of working resolutions from the previous time you had the game running.