I assume you have had your remote along time ?
I had the same problem with my new BUSH TV witht he sky remote which was half knackered anyway, bought a new one and this has according to the spec on the box/carton/waraper it came in NEW UPDATED SOFTWARE, well it works anyway.
£15 or so from tescy's.
tabetha