shared printer problem

am relatively new to IT. I have a shared printer that
occationally will not print. The users computer displays the
message that the job has been printed and can be picked up at
the printer, but the printer did not print the job. This has
been happenning for quite some time and no one seems to be able
to fix this problem.