I encountered the same problem at one point of testing OS2008 releases. Deleting the account from the tablet and recreating it solved the problem for me.

EDIT: gotta qualify by stating that my plan is with AT&T (not Cingular). The solution *may* still work... but I'd try frethop's excellent suggestion (below) first.