i have had this similar problem in the past. if i remember correctly we ended up using KB 810190 to fix it.  i am getting this error message on my first storage group and the priv.edb is about 120g...