If you're typing your full me.com email address, you may want to try typing just the stuff to the left of the "@me.com" part. Does that help?
If not, you can contact the
support ninjas and we can look at the specific messages that are being sent back and forth between OmniFocus and the MobileMe servers on Apple's end - that may help diagnose this.