I have not yet experienced my package database being corrupted, but have
you tried running "pkg_admin rebuild"?

Cheers,

Ben