Conversion with txt as the input format should have the text run though markdown and it should be creating paragraphs. It should also unwrap hard line broken paragraphs. Open a bug at
http://calibre.kovidgoyal.net and attach the text file so I don't forget to look into it.