e2fsck (fsck) error on startup?

After struggling with my previous problem (see question 29450), my computer gives this error upon start-up:
-----------------
Log of fsck -C -R -A -a
Sat Apr 12 17:12:12 2008

fsck 1.40.2 (12-Jul-2007)
fsck.ext3: Unable to resolve 'UUID=8e2e3f22-8b39-44a8-aebf-5820ce3eff18'

fsck died with exit status 8

Sat Apr 12 17:12:12 2008
-----------------
(copied from the log of course)

But as I type this I'm booted from the Linux Rescue CD. From this rescue CD I have run e2fsck -f and these are the results:

root@sysresccd /root % efsck /dev/hda1 -f
e2fsck 1.39 (29-May-2006)
Pass 1: Checking inodes, blocks, and sizes
Pass 2: Checking directory structure
Pass 3: Checking directory connectivity
Pass 4: Checking reference counts
Pass 5: Checking group summary information
/dev/hda1: 129256/11747328 files (1.2% non-contiguous), 4978820/23470957 blocks

root@sysresccd /root % e2fsck /dev/hda1 -p
/dev/hda1: clean, 129256/11747328 files, 4978820/23470957 blocks

Apparently the drive is fine?

As well, when I run the system diagnostic built into the BIOS of my computer (Dell Optiplex GX260), it reports the drive passes all tests.

Based on all of this I have little reason to believe the drive is faulty but believe something has gone wrong with another file or files in my Ubuntu 7.10 new installation for some odd reason.

Please advise on what steps I should take next?