When you paste your code, TinyMCE (the visual editor) automatically switches back to paragraph mode because that’s the default for the editor. You have to highlight you pasted code and re-select “preformatted” to get it to be tagged correctly.
Also, TinyMCE always closes tags when you press enter. If you want to go to a new line without closing a tag, press shift + enter instead.