Paragraph borders don't save well.

I am using Writer version English. Produced a two column, one page document with paragraph borders around two paragraphs in each column. Looked fine and printed fine until I saved the document then retrieved it. The borders were complete garbage.
I’m using Windows 7, 64 bit, English. What gives?

What file format do you save to?