What happens when you try to manually set up synching by going into your Sync Settings on the phone, selecting MobileMe as the sync method, then entering your MobileMe username?
If you're still having trouble, please email us at
omnifocus@omnigroup.com so we can troubleshoot further. Thanks!