That's what I thought. No access to PS store, updates only downloading for 30 seconds or so then restarting. Also can't get the iPad or iPhone to download any apps or updates from the App Store. Connect to 3G and it works? Tether to PS4 and downloads work but I've only got 2gb allowance and it's a poor connection so can't download the ones I need to. Everything else works fine, browsing, emails, Netflix, YouTube.
Took the PS4 to a friends and connected to his wireless and have the exact same issue. Must be the PS4 then? Tried downloading an app on my phone and it does the exact same thing it did in my house! I've no idea what's going on and neither do my internet provider. Been faffing about with it all day, wasted my Sunday and I've still got nowhere!