Pop-up not working fine with caching plugins


I have W3 Total Cache installed and a pop-up shown where the user doesn't arrive from an internal link. So, the expected behavior is that the pop-up is shown once (if the user browses clicking the links, not altering the URLs himself).

However, it's not working. The pop-up is shown randomly, and I guess it has to be with the caching plugin. You can check it at http://www.papaenapuros.com

Is there a solution to this issue? Does the plugin support any caching plugin?