That's odd... Was there a safe mode or recovery mode item in the list, or a 'hit R for recovery mode' or similar?
You could try booting from the CD/DVD too, that'll allow a recovery.