It sounds like a glitch in the communication between the printer and computer. If you don't have the option of dealing with drivers and so forth, you might be able to start afresh...
It's kind of brute force, but if you're willing to do the extra steps, I'd try this: copy the tab to a new file (my favorite way is to right-click on the sheet tab, select Move or Copy, select "(new book)" from the drop-down, click the "Create a Copy" check box, and click OK). Then remove ALL formatting -- select All (ctrl-A), Edit/Clear/Formats.
Then, one by one, add your formats back in, starting with the borders. Check your print preview. If it's okay, add other formatting (numbers, bold, wrap-text, etc) back in one at a time, checking print preview after each.
If it works, you can Save As with the original filename. If not, trash the file and come back for an apology for the waste your time...
Cath