Si es en los dispositivos, no hay mucho que puedas hacer. Yo recomendaría usar unos cables de alta calidad. Los de KabelDirekt o Blue Jean Cables suelen considerarse de primera línea, y son los únicos que algunos fabricantes de equipos aceptan como prueba antes de considerar un producto defectuoso. HD Fury también es bueno, pero tienes que pedirlo a Europa si no estás allí.
Yo recomendaría conseguir algunos de KabelDirekt ya que son los más fáciles de conseguir en Amazon Prime, consigue la longitud más corta que todavía te sirva (no pases de 1,80 metros - menos si es posible). Si tienes problemas en 1080p (ya que es lo máximo que soporta la PS3), definitivamente tendrás problemas si subes a 4k en algún momento, así que sería bueno deshacerse del problema o al menos rastrear la fuente.
Mover los dispositivos más lejos el uno del otro no estaría mal tampoco. Asegúrate de que los cables HDMI no están cubiertos por demasiados otros cables, especialmente los de alimentación, es malo poner HDMI y alimentación en paralelo uno al lado del otro. Sinceramente nunca me ha dado problemas pero he oído que puede ser un problema. Con el 4k tuve que dejar de comprar los cables de la marca Amazon, y conseguir los de mayor calidad y más cortos que pude, para evitar problemas. Eso sí, estoy pasando unos 9 dispositivos por un receptor a la tele.