Query regarding the message being set for out of office in core reply body

Hi I am using this http://msdn.microsoft.com/en-us/library/office/hh532556(v=exchg.80).aspx for setting the automatic reply message out of office.

The issue i am facing is that newline characters seem to be ignored by ReplyBodyMessage property http://msdn.microsoft.com/en-us/library/office/exchangewebservices.replybody.message(v=exchg.150).aspx

Its replacing the new line chars with a space char. Is there some way around this of making message property accept newlines etc. 

Any sort of direction would be great help

Thanks

Madhur