What is the make and model of the player?
Come to think of it, give the make and model of your TV too - this could well be a message from your TV, have you used an RGB connection or SCART? You could easily test the player with another TV to see which device is outputting the message.