File locking on NFS has a very checkered past. I've heard of cases where an NFS vendor claimed to have something working when in reality it didn't. IMHO, even if a vender gets locking to work all of the time, if you write data through NFS then it is only a matter of time before you see data corruption, and this includes lock files, but YMMV.
There are some interesting hacks for NFS that try to get around this that tend to rely on knowing that there are certain atomic operations in the NFS server like rename/link. Look at CPAN's File::NFSLock if you are interested in this. FWIW, I've never used it, but it sounds like it does something like this. Whatever solution you use make sure you test it thoroughly on the machine/server you expect it to work on.