Business Contact Manager for Outlook could not complete your last action or actions. Please try Again

I get the following error when clicking on the % complete field and sometime other fields (project status,priority):
 
 
 
Business Contact Manager for Outlook could not complete your last action or actions. Please try Again.
 
 
 
If I click into the % complete field and change it then close I get the error message one time.  The change is kept, but the error occurs everytime.
 
 
 
If I click into the field, change it, then click into another field (like I normally would while working) then I have to click past the error 17-18 times before it will go away.
 
 
 
The problem started after upgrading our database from BCM 2007 to BCM 2010.  We have already backed up and restored our database.
 
 
 
This is happening on all of the computers, including the administrator account on the server where the database is being hosted from.