I belive unix mail files use some other locking scheme than flock or fcntl, it's something with a separate lockfile, but I'm not sure how it works.

Procmail has a utility called lockfile whose manpage might tell you something about this.