The reason why the WiFi icon is grey but you can still get out to the internet is bacause the device cannot get to the Google Market. The icon will turn blue when the device makes a successful connection to this site.
I have run some tests and found that TCP Port 5228 outbound must be open on...
Facebook
Twitter
Instagram