Rigel, have the firewall settings on your Mac been adjusted or changed recently? It sounds like OmniFocus on your Mac is allowed to broadcast information, but is being blocked from accepting an incoming connection from OmniFocus on your iPhone. (OmniFocus for Mac can send settings to the phone, in other words, but can't receive info sent the other direction.)
Do the steps in this
sticky post help at all?