I have one of my client facing this problem with vCenter Appliance, VDP, and few other Linux appliances. I have documented the way I have resolved it including screenshots at: http://www.virtualizationteam.com/server-virtualization/vcenter-appliance-fsck-failed.html
I am leaving this in here in case anyone else run into the same problem and wondering what to expect for the output of each command and so on.
Thanks,
Eiad AlAqqad