But be prepared that 'fsck'ing that way may lead to a bricked device, as it did for me once. So backup is important!
But I really had file system problems with unreadable files and NFS stale files and so on. Your problem looks more like a partitioning problem to me (but I do not have any more advices for you).