I had the same problem (using Windows 7 though) after updating to premiere 4.2.1
Apparently the update messed up the installed sequence presets.
There was a ‘setup’ to install 3d party plugins in adobe premiere folder.
Running that fixed the problem.