Okay, tried again on the TV running after setting it to the resolution my laptop uses, same problem... It seems to boot into the same resolution no matter what I set my screen's resolution to.
Still 100% fine on my laptop...
I'll have a look through the others solutions too.