background images don’t change properly when swtiching pages

I have set two different background images for two different pages. Every time when I switch from one page to another page on front side, the image from previous page shows instead of the image set for the current page. If I reload the page though, the right image shows.

So is there a bug in the plugin that doesn’t empty the cache? or something else?
I don’t have clearing cache plugin on my site as I noticed even that one doesn’t do the job very well either.

Any solution to this?