Popup rules are ignored completely

I have installed Popover plugin version 4.4.5 and set up a popup with these rules:
- Popover shown less than 2 times.
- Visit not via an Internal link.
- Not on specific URL.
But the popup comes up every time, every where.
It seems like it ignores all the rules.
This is not a multi-site and I am not using domain mapping plugin (read it in an older thread).
I am using a caching plugin.
What could be the problem?
Thank you