This may be due to a version mismatch in Database Server.
Contact your VAR,i remeber there is a SQL query to fix this.
S-035726 in the KB has a SQL script to fix this - if your problem falls under this, there are explicit directions on the fix.
I don't have access to the KB. Any chance this script is available anywhere else?