It doesn't seem to matter what size file I'm using--even just a few dozen bytes takes 18+ seconds to get the lock. =/

These are very fast servers with gigabit ethernet links and very light load CPU/memory/network load, by the way, so I don't think resource constraints are a problem.