Thanks for all the advice!
A combination of FIXBOOT from the console, the repair function of the setup-CD and a very, very slow internet-update via the MS-homepage finally did the trick.
I still don't know what went wrong in the first place, though...