That sounds like either an issue with your television or your PS4, have you tried changing your display temporarily?

Such as taking it to a friends house to see if the issue replicates?