Secure link to iTunes Store failed

Recently after the last update (sorry I don't keep up with the iOS numbers, but I updated my system on 4.12.15), my iTunes store suddenly won't show. After running diagnostics on it, using iTunes Help, it says "Secure link to iTunes Store failed". I researched the problem and found suggestions that included changing my firewall settings (done), clearing Winstock (done) and contacting my internet provider (did that too.) I run on Windows 8, and while most of the suggestions were dated from 2011-2012, I was hopeful I could get this to work. Sadly, it didn't. Its been a week, and Im still no closer to solving this on my own.

The next step is calling, and really, I don't want to do that. Any advice?