Hi Caridad,
Sorry for the late reply. I was away and had no internet access. The plugin being used is W3 TC but I do not think the problem is that plugin. The reason you did not see it was because it was disabled, but even with the caching plugin disabled and all caches cleared, the problem with the pagination persists for non-logged in users.