I mis-typed the model, its Sony KDL-55EX500. I accidently added an extra zero. After playing around some more it seems there was some operator error or something as 1360x768 works. Maybe I thought it wouldn't work because I had to auto adjust the image first.
The cable I was using was a standard VGA, but it seems to be a moot point as I got it now.
Thanks everyone for your replies.