This is the regex we use to parse these addresses, I believe:
Run this through https://rubular.com/ and it shows a perfectly valid email with a + sign.
However, it appears the email you provided may have had an invalid character in it.
'validaddress+test@gmail.com – the ' at the beginning probably caused the bulk invite feature to fail.