When the battery is blinking, the contacts are not being made correctly (I believe). Try reseating it until the lights no longer blink and a are solid green.
I'm thinking the remote is at least 10 years old. I bought mine in 2004 and it was already older by then.
Never underestimate the predictability of stupidity
