What determines the language of the Message string?
The language of the Message string, that might be returned in the response for an AddItem call family, is the language associated with the site (SiteID) your request was routed to. You will see the same when listing via the SYI flow on the web site.