I am also getting this message when I sign into QuickBooks on our server. When I try to verify data integrity I get the message that there are problems with the company file and to do a rebuild - if I choose to view errors before the build the message pops up again. If I go through with the rebuild data file and it comes to the end with the message "rebuilding has completed" and I choose View Results that message pops up again.
