It may be that you are following the instruction that came with the key fob.  I had the same problem when I bought additional fobs then found out that the solution is you have to mess with the receiver at the gate.  Look up the instruction that came with that.  Hope this helps.
Mike