when U say, U ran fixup and all, was that on the server? if so, that won't likely do anything as the replication page is for local replicas. U want to run fixup, et al, locally, as this is likely a local database with the issue. it is possible it is your bookmark.nsf, desktop.ndk, or cache.ndk that has the issue as well.
i would close the notes client, delete the cache.ndk file on the local system. then run fixup (nfixup on local client) and compact (ncompact) against the entire notes data directory.
then try again.
(from brooklynegg)
You might want to also force these utilities to run specifically against desktop6.ndk. I have seen that fix strange issues as well. From my experience, running the utilities against the entire Data folder will not act on this file, but if you specify it, it will act on and repair it. Just a thought.
If nfixup,nupdall & ncompact utilities do not resolve the problem, it is possible that the lotus notes database is corrupted. In this case only a third party NSF file recovery application like Stellar Phoenix Lotus Notes recovery software may help you. Detail information about this error and its solution can also be accessed from here : http://www.stellarlotusnotesrecovery.com/blog/resolve-database-is-corrupt-can-not-allocate-space-error-in-lotus-notes