When I try to connect to the iTunes store from my Windows laptop running iTunes 9.1.0.79 I get this:
If I run network connection Diagnostics on the laptop (from within iTunes) I get this:
So why can't I connect to the Store from my laptop?
My laptop is on a wired connection to the network.
My phone can get to the store via WiFi on the same network so there's no firewall security in place that is blocking the store.
What's going on?