Pratik,
Thank you very much. I will try a few plugins I guess. My hosting provider told me it was a theme problem as I am nowhere near a problem with resource allocation. Using less than 20%, I believe maybe even less than 10%.
I moved my WordPress site to another host, and this is what is going on. I had to recover theme and re-upload it after the last Catch-Box update which seemingly broke the theme. As I had to switch and start using another theme. The site works, but this problem persist. that is why I went ahead and updated to Pro and the 4.4.2 version but it looks like I might have a similar problem and that is why I asked before doing.