We tried autofs5.0.5 (natty) and autofs5.0.6 (oneiric), but the problem persisted (on 32-bit Lucid). Then we tried autofs4.1.4 (karmic) - same version as mentioned by dezibelz - and the problems went away (still on 32-bit Lucid). But it's obviously not ideal to be running an old unsupported version like that...
We tried autofs5.0.5 (natty) and autofs5.0.6 (oneiric), but the problem persisted (on 32-bit Lucid). Then we tried autofs4.1.4 (karmic) - same version as mentioned by dezibelz - and the problems went away (still on 32-bit Lucid). But it's obviously not ideal to be running an old unsupported version like that...
Anyhow, bottom line is that it's not fixed yet.