Im having some issues with my Ubuntu 8.04 install

when i boot up i get through to the bootsplash screen, at the bottom of the boot splash i recieve a disk checking message that gets to ~ 11% then it fails and goes to a bash prompt advising that fsck failed with an exit status of 4 then it advises to run a manual fsck with the filesystem mounted in read only mode.

Wehn running the fsck in the maintenance shell it finds a series of illegal blocks that it allows me to clear then after that completes fsck fails with a status of 11

i have preformed a disk check from my machines bios which comes up with no errors

any advice / tips to get this running or am i headed for reinstall city ?