AVD Emulator not connecting to Internet

I have run into this problem frequently and the below 2 suggestions worked for me:

1. Start AVD with command prompt – with administrator privileges

2. Just restart the AVD from eclipse :)