Solved. Despite being one of the first things I tried, I clearly didn't do it properly. I checked again to see if the GPU needed reseating, and straight away I could tell that it wasn't connected properly on one side. Either I need to get better at checking it, or there's a problem with it...