Superblock and physicial size differ... how to fix?
 

e2fsck /dev/hda3

The filsystem size (according to the superglock) is 25712032 blocks
The physical size of the device is 25712016 blocks
Either the superblock or the partition table is likely to be corrupt!
Abort(y)?

How would one fix this? I have ran e2fsck with a backup block (-b 32678) and it didn't make a difference. The filesystem can still be mounted manually and used like normal but I'm not comfortable with that since everytime I reboot I have to login as root for maintenance mode.

reformat
 

When faced with similar situations ( I have had several of these due to crappy hardware) I copy the entire file system to backup, reformat the partition, and copy the file system back.