Windows 7: Printer prints one page fine then the next is gibberish

Hello, we have a brother printer. We print to it over usb on one computer and over ethernet on the other. The one with usb is perfectly fine. The one via ethernet is sometimes a problem.

This is a brand new printer and we replaced the old printer when we thought it was bad because it was doing the same thing.

Basically, it'll print fine sometimes, but then all of a sudden, pages start coming out like the image below:

http://i48.tinypic.com/2cn82n4.png

There is nothing in the document that should cause it to come out that way as far as I can tell. What could be causing this?

The image shows page two of the document. Page one printed out fine.

Thanks