References:

http://support.microsoft.com/kb/314917

http://www.brienposey.com/kb/database_corruption_4.asp

Steps for my -1019 on 65GB mailbox store.  Took 8 hours.

eseutil /d e:\exchsrvr\mdbdata\priv1.edb /te:\tempdfrg*.edb /fe:\tempdfrg*.stm

This failed after 206 secs which was to be expected

eseutil /p e:\exchsrvr\mdbdata\priv1.edb /te:\temprepair*.edb

eseutil /mh e:\exchsrvr\mdbdata\priv1.edb

isinteg -s server02 -fix -test alltests

An alternative approach might have been to exmerge all mailboxes into a newly created database:

http://support.microsoft.com/kb/q259688/