After further investigation on this, i've found the root cause to this problem.

I was using O&O ShutUp10, and this was and is the cause. In order to have checking for updates back to its normal checking time you need to turn off "Telemetry disabled (2 of 3)" - on O&O ShutUp10.

After this, no more boring checking times.