BenT pretty well summed up what I would say.  Clean/lube first, then a correctly cut key.  If not that, either the lock has been rekeyed or came from a different vehicle, or there is an internal lock problem.  Either are solveable.
Steve Sandlin
Registered Locksmith