Oh this is a pain in the ass and I've had it happen to me and I write code all day long:
click:
start->run.
Type: firefox.exe -profilemanager and press OK.
Now you should be able to select your old profile. If that doesn't work then it's corrupt.
More here:
http://www.mozilla.org/support/firefox/profile