I had the above error after doing a swing upgrade to SBS 2003 R2. Took me ages to figure it out but basically the fix is here :

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

I know this refers to Exch 5.5 but it works with 2003 by just changing the homeMTA attribute.