For those struggling to get past the username/password when trying to print to a printer on a Windows Server domain, use the administrator account for the local machine not the domain administrator and AirPrint should work fine. Once I figured this out AirPrint works great on my network with a Dell 2150 colour laser printer.
Make sure the local machine account has a password set!
Make sure the local machine account has a password set!