That's not good news--makes it a little more complicated and probably expensive. I'm not sure that anyone but the dealership can help with programming keys.
I would give your local Honda dealer a try and tell them it never worked correctly. If the price is too high, perhaps a local Honda specialist can help with it. Replacing keys can be well over a hundred dollars. With luck, that won't be necessary! - matte