Hi,
I seem to be experiencing the exact same problem. I cannot download ANYTHING at all. I have just bought a brand new laptop with windows 8 and one of the main things I wanted was to be able to do was to be able to access iTunes as I have both an iPad and an iPod.
Nothing is wrong with my internet connection and as this is a brand new laptop I have done nothing to it. I have Norton security but I have tried disabling that and it didn't make a difference.
If you could provide some answers it would be great as I am a bit disappointed that so far I seem to have wasted the money spent on this laptop!!!
Regards,
Rebecca
Same here, I bought brand new ultrabook from Bestbuy and made by Asus. Tried to download simple apps but failed all the time.