Mention above of 'Boot Disks' reminds me. Some weird problems (including some like yours) can occur if someone forgets to remove a disk before shutting down, and the computer tries to 'Boot' from the contents of the wrong drive.
Just re-check that there's nothing in your Floppy Drive/CD Drive/Camera Smart Card drive/USB memory stick slot etc.,

CHEERS
Nigel