It sounds like you've programmed the remote with a code, but not the correct one for your TV. You get that message only on a new remote, or if you reset it with code 0683.
Try the other codes for your TV make from
http://www.virginmedia.com/myvirginm..._8_Philips.pdf