Recently viewed products are not showing on live version although working fine on local wamp server.

I created a test page to troubleshoot with the following code

{{block type="reports/product_viewed" template="reports/product_viewed.phtml"}}
It shows the recently viewed products but not showing on right side of product listing page. My problem is after call/reload the product listing page, Recently viewed products are not even showing on test page (above I created) and its automatically getting cleared every time I reload the product listing page.

The weird thing I noticed is if I add some url parameters on product listing page everything work as I expected. Ex:

View more threads in the same category: