For a moment I thought I had solved it as the exlamation mark didn't appear and it seemed to be ok but it appeared again and the troubleshooter now says "Wireless Network Connection" doesn't have a valid IP configuration..
Go to Start > search and type cmd > click on it to open a command prompt.
At the command prompt, copy and paste (or type) the following command and then press ENTER:
netsh int ip reset c:\resetlog.txt
Reboot the computer.
Glad you have it working but I don't understand how the firewall was blocking wireless and not Ethernet connections.