Test from the command line of one of the PC's (Not one you are setting up)
If it works in the commandline but not the printer it is the firmware, but I highly doubt that since it works to existing users, just not the new ones.
Image may be NSFW.
Clik here to view.
