I had this problem too. It says to check internet connection sharing but I couldn't find mine. What worked for me was using the internet connection wizard to make a new something (i donno, i just pressed next) and restarting my comp. Then it worked brilliantly.