mail - only sending to new accounts

It is not sending mail to any existing users. I just installed mail and it is only successfully sending mail to the admin account (regardless of what group you send it to) and any brand new user (created after the mail.module was installed).

What can I do to get it working on existing users?