Ben T is correct on his assessment.  I would lube the lock with Tri-Flow.  Do NOT use graphite.  I'd bet a new key cut back to factory specs will solve the problem.  A new duplicte will just be a worn out key cut on new metal....that won't solve the problem.
Steve Sandlin
Steve's Lock Shoppe
www.steveslockshop.com