Maybe. I have a VPS with an ext3 filesystem but I use the ext4 driver. One reboot, it came back with messages like this but the filesystem was never fixed.
To get it back rw, I had to force ext3 on the kernel command line with rootfs=ext3. That may not help you.

Boot with a liveCD and run fsck manually. You may need to use -f as the fs may seem cleanand you want more than a journal replay. See the man page.
Run fsck again - does it try to fix the same errors all over again?_________________Regards,

NeddySeagoon

Computer users fall into two groups:-
those that do backups
those that have never had a hard drive fail.