I think I hit a product bug. Support tried to figure it out but could not, but recognized it as a problem (and not just for me). I've added new employees successfully after this episode, but for this one particular employee, if I try adding her again, it fails in the same way it had before.
