Todo lo que comentas parece deberse a que tu tele no admite el tipo de formato de vídeo del juego/consola. Para saber si es europea o americana es tan simple como mirar en la caratula del juego (o en la imagen que viene impresa en el disco si no tienes la caja por cualquier razón), en si pone por algún lugar PAL o NTSC. Cosas como la que comentas me ha pasado a mi en una tele que no soporta el modo NTSC (60Hz), o por el contrario puede ser que no soporte el modo PAL (50Hz). También puede deberse al cable, compruébalo con otros juegos que se te vean bien, si les pasa lo mismo es por el cable que no esta bien conectado o se ha estropeado.