Offline Folder Errors

We are running Exchange 5.5 sp4 on NT4 sp6.

Many of our folks are having an issue with offline folders not syncing correctly. Sometimes they get an error and sometimes they don’t. Already tried creating a new OST file, no luck. Since so manyfolks are expriencing this I am thinking it might be a server setting or issue. Any help would be appreciated!