It probably has rolling code. I had problems with mine, too, even after trying the rolling code directions.
'05 G35X, black, everything
Z tube, K&N
'03 Altima 3.5 (pewter)
Not as fast as the SS yet, but WAY faster than the Alti.
'00 Camaro SS
10.94 @ 123.70 all motor (1.52 60')