Make sure the the gateway object and/or gateway cluster is specified as "NG Feature Pack 2" and repush the policy. Make sure you do 'cprestart' and "fw unloadlocal" prior repush the policy.
If that still doesn't work, "re"SIC the Enforcement Point with the Management Server. Repush the policy after that.