I do not recommend this but, you could delete all the rows in the (ost_)ticket_lock table.
This would be a "quick and dirty" fix and would not fix the actual problem.
Have you modified your source?
Have you tried Admin Panel -> Settings -> Auto-Lock Time and setting it really low? (mine is 2).
Are you running cron regularly? Or are you setup for "Enable Auto Cron:"?