Even if a domain is locked it can still be pushed into another enom account, is the domain still regged at ENom?
I suspect what has happened is the previous owner has pushed the domain back into their own account, it may not be a situation of theft per se. More likely ignorance by the previous owner who let it expire.
I am sure enom can follow the paper trail (be it virtual). If you get no joy send me a PM and I will give you the details of a key contact at Enom whom I am sure will assist.
The thing is to remain cool, calm and collected. Ignore the "Random" comments from preoccupy, as they serve no purpose whatsoever, this guys comments get more bizarre each time he posts.
I have filed a complaint with my Account manager at Enom regarding the password being pushed during transfer, it clearly is not a feature but a flaw.
If the person taking the domain has since transferred to another registrar then your only course of action is UDRP, however a simple C&D letter may scare them enough to transfer the domain back.
Best of luck and let us know how you get on.. this would make an interesting case study.