well...... bummer..... I can't think in the short term why your having difficulties with it working if you followed the above.....
The regulars here Rince, cdkiller or Bounty etc.... may be able to shed some light on this & offer any further suggestions... I can feel Rincewind already typing "Try Alcohol 120% & play off the image"....
Before you do the fresh install again.... make sure you delete any remnants of the game such as the folder etc... if its left behind after you delete it.....
If I think of something else I'll post back otherwise, make sure you post back if you've worked out the solution...for others to know as well..
Till its fixed at least you can still play the game with your originals - so all is not lost just yet..... Is it the US Version you have...?