Slow internet connectivity on boot up

Hi guys,
Running AVG for months and from the first install till today at the boot internet connectivity does not establish for lets say the first 2 -3 minutes.
I was OK but after months and with lots of updates it is still not fixed and really annoying.
How I know AVG cause this, because at a fresh install I uninstalled it and verified it is the cause. Since I paid the security, I re-installed and learned to live with it but not any more.
Any suggestions?

Hello Tugra,
I'm sorry to hear about this. I request you to change AVG Firewall network profile to private (open AVG Internet Security > menu > settings > components > firewall > customize > network profile > change all the network public to private), please go to Firewall customize settings again > scroll down > click on system rules > enable all the system rules if it's not configured, please click OK and check if you can access all the websites with enabled AVG Internet Security. If the issue still persist, I request you to disable AVG component (Open AVG Internet Security > menu > settings > components) one by one and check which AVG component is slowing down your internet connectivity.
Best regards,
Alok.