Easiest (preventative) solution seems to be test your metal key once a month or so. I am guessing most don't work because either it's a replacement fob and the key was never cut properly or they never get used and lock gets jammed up with years worth of dust, dirt, grime and whatever else. Spray some WD40 or similar in there to keep the mechanism moving.
The original poster said that the key turned the lock normally. So it’s not an issue of the lock being jammed up or the key not being cut.