I have observed similar behavior - in my case I was able to work around it by eliminating /breaking out aliases from the policy. Reboots, clearing of state, disabling policy optimizer and reordering / duplicating rules did not appear to help.
Thanks!
Thanks!