Having just been on chat with Applecare and going through the suggested checks, I was recommended to take it into an Apple store. The checks included SMC reset, PRAM reset, disk scan and checking for flickering in recovery mode. I also reinstalled the OS.