When you create a new user - it helps to remember to create their Maildir (if you are using Maildir).
maildirmake ~/Maildir/