Printer will not print, status: "Hold for Authentication"
the problem could be also related to storing a wrong password in the Key Chain Access; Go-->utilities--> Keychain access 
search for the printer and then update the password.