I had this issue with a user here at work, and we tried many things, but eventually we found the only thing that worked was to change her default printer (she was printing to a deskjet, and we changed her default to a network laser printer). You mentioned changing print drivers -- do you have the option of trying a different printer?