When I print MS Word documents with StarOffice only the first page prints correctly.
This is a problem with Star Office, not with lpr. Since sun doesn't release the source code for Star Office, there's nothing Red Hat can do about it. You should report this to sun at http://www.sun.com/products/staroffice/inquiries.html