No it does not happen when internet is not connected.
I checked all the windows updates are up to date.
I conducted a clean boot, as you asked me to do, and I found it helpful. So, thanks a lot.
Now in this clean boot process, I had to disable few configurations which I think must be of some use and just turning them off would not be a real solution. So, I tried disabling only one or two configurations and enabling all others and observed for few hours. By repeating this process multiple times, I found that there is a configuration "HP Comm Recovery" which is causing all the redirects ( i.e, whenever it is enabled, the redirects occur). So, I want to know, if I can get any solution to this! Is there any process by following which I can enable that recovery configuration and also do not have to face the redirects.