was getting exactly the same issues so took it to honda and let them put their batteries in and now its fine..2007 FN2
I've replaced the battery in both my key fobs so I'm sure it isn't that
Both the main key and the spare key take from anywhere between 2-30 clicks to either lock or unlock
Any ideas? Very frustrating !