A customer who was previously already added to the organization and able to open tickets/comment/etc was randomly taken off and I can no longer add her email back. It says unsuccessfully added when trying.
Update: This has happened on more than one account and multiple users.