For some strange reason, when I went to check the email account in my cPanel, those accounts that weren't working were missing. I just created the accounts again with the same login information and everything was restored to normal.
No idea how it went away in the first place.
Thanks, JohnDoh for getting me on the right path of thinking.