I have also had the exact same issue when an automated service tries to print using a different user. Using the logged on user is working perfectly I am assuming that the Service user does not have permissions...