I have never had that happen before with my kindle paper-white. I've never connected it to the internet; everything is moved over to it via usb. I convert everything to mobi files.

Have you looked at the same file in Calibre? Mobi files are usually fine, but some Gutenberg ebooks have bizarre formatting when you open them on a kindle/ereader.