Exactly which versions does it work on? Are you checking to see if your require succeeds? Is lock() defined in the require'd file? Can you put in a warn "whoops: lock not defined" if !defined &lock;

There was a change that broke some uses of require() just after 5.8.1, but that was retracted. It's possible you have an aggressive vendor that is including extra changes in their perl release.