Esta é a expressão regular que usamos para analisar esses endereços, creio eu:
Execute isso em https://rubular.com/ e ele mostrará um e-mail perfeitamente válido com um sinal +.
No entanto, parece que o e-mail que você forneceu pode ter tido um caractere inválido.
'validaddress+test@gmail.com – o ' no início provavelmente causou a falha no recurso de convite em massa.