I can't tell you how many locks I've thrown away because the key has somehow disappeared.  I choose to believe that the keys are running off to play with the odd socks from the dryer and not that I have lost the key.  If this has happened to you, here is a solution that doesn't include a trashcan and a string of ugly words!