It would be helpful if you can fill in some details please. is this Exchange 2007 or 2010? Is this happening for one data base or all databases? Is this a new server or an existing server that this error just started showing up on? Thanks.
Try reseeding the storage group copy.