Please ensure you have run the AVG Firewall Automatic configuration wizard and set up your type of connection correctly.  Also check that you have not set the AVG firewall to block anything to do with your connection, eg. cable/ADSL modem, wireless broadband connection, etc.