If you are using a USB keyboard, you need to change your settings in the BIOS to recognise and use USB during boot. Sorry I can't remember which part of the BIOS it is in, that may be different for different BOIS chip sets.
However, as you say 'this time it didn't work' so the bios must have been set for it to have worked at all.