Append text to file without decrypting & encrypting again
There may be a relatively straightforward answer, depending on your requirements: could you use a multipart MIME message with separate MIME sections, one for each user's encrypted contents?  

If you're looking instead for an asymmetric cryptosystem that supports appends, then maybe you can update your question to make that clear.