The Netify Application Filter finally started working today!
Last night, our ISP required us to change our WAN IP, Default Gateway and Subnet Mask. While I was at it, I also changed to their Primary and Secondary DNS servers.
I rebooted the server last night, and now it works. Maybe changing the DNS servers fixed it? Or the reboot?