Das Problem hört sich umfangreicher an. Habe auch schon fast einen Defekt in Verdacht. Entweder TV oder hdmi-Kabel.
Die 1080p würde ich dir aber auf keinen Fall empfehlen. Geh mal auf 720 und schau, ob sich überhaupt etwas verbessert.
Des Weiteren würde ich dir auch empfehlen, die Bildqualität mittels DVD zu testen.