Hi everyone
I had this same problem last week, and running dbfix did not solve it. My ArcServe DB was Three GB big, so finally I stopped the dbfix and restored the DB. I restored the Database from an older tape set (Sep '03) that was half the size and I was able to start the database. After this I initialized the DB without problems.
HTH
Kind regards
Oscar Gil