Currently if a conversation is private (i.e. group_conversation = false), we are not able to change the subject using the API call. It automatically just uses the subject of the first private conversation between the 2 users which can be totally unrelated to the new conversation the API call is trying to start. This is less than ideal.
The work-around for this is to just use group conversations for all conversations created via the API.