I'd strongly recommend contacting Omni's support ninjas at
omnifocus@omnigroup.com or 1-800-315-6664: they can help you get to the bottom of this and fix it.
(When you talk with them, please let them know whether this happens when syncing with iCal or with another copy of OmniFocus: very different logic is used for those two types of syncing!)