OnePlus One unable to connect on either 4G or WiFi, Playstore times out, Chrome doesn't load, etc?

A

AC Question

I've been having an odd problem on my OnePlus One recently, with anything Google related. The Playstore keeps timing out, webpages don't load in Chrome, and YouTube won't play videos. Last night I tried to cast to a Chromecast via the YouTube app - the YouTube app screen would come up on the TV, but the YouTube app itself would simply reset the video.

This seems to be happening on both 4G and WiFi. It doesn't appear to be a problem with the connection, because I'm using the same WiFi on my laptop without any issues.

I've cleared the system cache using TWRP, yet the problem still persists.

Any ideas as to what might be causing it and what a solution might be?