I solved the problem by disabling bi-directional printing on the windows machine; finally. Thanks for all the help you have given me. They should mention that in cups (they probably did, I just didn't see it). Sorry for the double post, but when I refreshed it three times my post wasn't there.

My printer will print now. Thanks for all the help. I had to disable bi-directional printing on the windows machine. That is something I hate about windows, because when I cancel a document or something (without bi-directional support) I have to unplug the printer to clear the document which is probably one of the most inconvenient things that I have encountered with a printer. Actually on an HP Laserjet P2015 printer you have to press the form feed button which is almost as annoying. I think they should mention that in the CUPS documentation (they probably did; I just didn't see it).

Glad you got it sorted, Merry Christmas. ;-)
Good luck. ;-)