That makes no sense .... do you know what version of Reader/Acrobat they are using?
Paul - I have contacted Adobe and they suspect it maybe a bug. I tried protecting just fields (not subforms) and it works fine on other computers. The version of the other computers is Adobe Reader 8.1.2. Thanks!