I've had this before, for some reason the old installation sits there in the boot loader. If you choose it, it doesn't boot into windows.
However, if you go into msconfig->boot tab, it should show you two "installations" of windows, just delete the one that doesn't exist.