From what I can tell I have already almost 20 machines that are experiencing this issue right now.
The ADC and Firewall features are installed and the machines are up to date and communicating properly to the Manager. Some of the machines have been restarted but the issue still persists. The same policy is working fine on nearby machines, but not on the ones with issues. So far I haven't been able to identify a root cause for this, which is what I'm really interested in.
If I can't count on the policy to be enforced after it's being applied then there is no way for me to know for sure that it's working, or if it stops working again sometime in the future. I already have defects regarding this in an internal audit and in an external one this could turn out very bad. That's why uninstallation is not a solution. This stuff has to work.