The "Hold for Authentication" error when printing is unique to Mac computers. It appears to happen when a StarID password reset has recently occurred. The cached (locally saved) credentials (StarID password) on the Mac do not match the credentials on the print server. This will prevent printing from a Mac computer.
When you attempt to print from a Mac computer, you will see the following "Hold for Authentication" message in the print queue.