In this case, you may be able to work around the issue by running Fixup, Compact and Updall as follows:

1. fixup -f (This causes Fixup to check all documents in the database.)
2. compact -i -c -d -K (ignore errors, copy-style, delete view indexes, set large UNK table)
3. updall -R

If this fails, then you must restore the file from backup.

any chance the database is on read-only media?

Abu, don't you use Domino on a Windows server with REFS file system?

There are certain error messages that are really frustrating because it stops your work for being processed.  Find a solution for Lotus Notes Error Messages here in this post.   Go visit solution for Database is corrupt and cannot allocate space here: http://lotusnotesmigrationtips.com/lotus-notes-error-messages/