I saw something like this recently, and the difference was an illusion: at certain screen magnifications, the borders on a table disappeared, but the page printed fine. I suggest viewing the PDF at 100% and printing a page to see what results you get. If you still have a problem, then I guess my answer won't offer any help …