It sounds like you are still using the released 1.0.3 version of OmniFocus, but to sync with iPhone or iPod Touch you need the "sneaky peek" version of OmniFocus, which can be downloaded from
here (or check the OmniFocus product page and look carefully for the link).