Hmm. Do you paste straight into the rich text/visual editor from something like MS Word? If so, it'd probably suit you better to paste into the HTML view - rich text could be importing some random markup from Word, which then doesn't render in Wordpress, which is therefore causing weirdness.