I have found that the AVG updates can sometimes stall - presumably network congestion.
Only solution I've found is to keep trying.
Alternatively, you can manually download update files from Grisoft....
http://www.grisoft.com/doc/72/lng/us/tpl/tpl01
Then you just need to tell AVG to look in the folder where you save them rather than use the internet for updates.