Check this thread out -> iTunes Store not loading on iTunes.
You might be able to fix it by running "netsh winsock reset" from the command promp.
Note that the command prompt must be run in Administrator mode. I ran "netsh winsock reset" and performed the required restart, and it cleared my problem right up.
Thanks for the tip!