One simple thing to check would be that your laptop is running an up-to-date copy of the application. Another possibility would be that the version of the application installed on the new machine doesn't correspond to the version that you were running on the old machine.
OmniFocus 1.0.3 (current final release; no iphone synchronization)
OmniFocus 1.1 Sneakypeek (supports iPhone synchronization, but the code has not been fully tested.)