[Brian]

Nope, shouldn't be any settings adjustments necessary. If you quit OmniFocus on both devices, connect the Mac directly to the Phone via a computer-to-computer network, and then restart both versions of the app are you able to sync?

Check Mac Help for info on setting up a c-2-c network. Basically, we want to bypass the larger wifi network and see if that is a factor in the problem.