Are your limited user accounts set to allow email?
Edit
I seem to think that individual email accounts with limited rights need manual setting in T/bird? Feel free to throw a large rock at me if I got this wrong.