Nope..
Took to a repair shop, person there booted the phone and skipped through the intial Setup wizard (didn't connect to WiFi or do anything during the setup, skipped right to Homescreen then connect to WiFi) and phone ran fine.
However, now, whenever I try to update multiple apps in Google...