WinFormsはめったにやらないしやってもDataGridViewなんか絶対使わないが貼ってあるプロジェクトをDLして見てみた。
で、ちょっとググると http://dobon.net/vb/dotnet/datagridview/multiline.html
falseじゃねーか。trueにしたら改行されたぜ（手作りの改行入りXMLで）。
セル入力が改行入力できるのを確認してそのままセーブ。ちゃんとXMLに改行が保存されている。