Sometimes the F8 is very sensitive - were you lightly tapping it after you had started the PC?
When you tried to run with the recovery disc did you..
Insert the cd/dvd in the cd/dvd drive.
Power OFF your computer.
Power On you computer.
Immediately start tapping the F12 key.