Print jobs get stuck with status "Paused - Printing" and holds the

We have a problem with our print system.
(Windows Server 2003 R2 Standard Edition)

Currently we use a third party print system software with the possibility to
have print quota, log prints, save spooler files (.spl files) to log events,
active confirmation of print jobs. This is how it works:
A user on a client prints a dokument to a printer in our print server. A
popup windows shows up, and the user has to click "Print" button to release
the print job. (The print job is paused in the printer queue by the third
party software on the print server, and when the user clicks "Print", it is
released.) If the user clicks "Cancel" or the popup-window-time at 60 seconds
will pass the job is automaticly canceled by the software (but logged and
..spl file stored).

Our printers are: Brother HL-5070N, HL-5270DN

Now to the problem. Some times (not often, but it can happen every day) a
print job get stuck in the printer queue with the job status: "Paused -
Printing". When this happens, the print job holds the queue, and no other
submitted job can get printed. No user has access to the print queue (to
resume, delete or restart print jobs because then the programs function of
print quota control will fail), so the job will stay stuck until the job
disapears (I'm not sure that it will happen qucikly).
It is not an option to stop the spooler or manually delete the stuck job, we
need this to work without manual influence.

I had some solutions that it could be a missconfiguration in the printer
drivers that did not correspond to the settings of the printer, but I'm not
sure that that is the problem.
I also tried to set the printers to "Start printing after last page is
spooled" today, and maybe it will be better if the files (small as big print
jobs) are spooled to 100% when the status of the job it thrown between Paused
and Printing. But this is just a guess...

Does anyone know what the solution to this problem is?
If you have had this problem, how did you try to solve it?
Do you think that any of the to guesses here above can/will work?

I attached a image that shows the print status.

Thanks!

.