Hi ,
I am not sure about the problem since I was not able to replicate this , however I found that when I create a reply through the mail ACTIVITY , the subject is created in ( you can debug here )
CL_CRM_EMAIL_UTILITY_BASE method CREATE_REPLY .
In here a concatenate happens for the email subject. In my system it is concatenating with "RE:"
Regards,
Hasan