My partner and I managed to connect.
It seems to me that everyone needs to clean down their mailboxes. Once I empty both my sent and incoming, the messages went back and forth OK.
So word of advice - it seems you have a total message limit, so empty down your mailboxes and the message can be sent and receive just fine.