I have not seen exactly what you describe but I do find that 'normal' level users cannot un-pause a printer queue. The queue might become paused if there was a previous printing problem. Admin level users can do this but typically students and normal users within businesses would not be given Admin level access.
To get round this I have pre-configured all my Macs to give even normal level users the ability to un-pause printer queues, the same steps may solve your problem.
sudo /usr/bin/security authorizationdb write system.print.operator allow
sudo /usr/sbin/dseditgroup -o edit -n /Local/Default -a everyone -t group lpadmin
You can do this in Terminal.app locally on a Mac but it is easier for a larger number of machines to do this via a Mac management system such as Apple Remote Desktop. In my case I also now have it incorporated in to my DeployStudio setup workflow. You could also create a payload free installer package and push that out to run those commands as part of a shell script on all your Macs.