Solution
Firmware versions lower than 073.229 does not support using hostnames in this field. In order to resolve this, a one-time manual firmware update will need to be done on these affected printers. They can be updated to version .073.229, or the latest release in the Lexmark support site.
Click here to download the latest firmware version.