Thanks for the replies so far.
The Printer Drivers are installed locally when the printer connects for the first time. So on a newly built computer, once the printer connects for the first time on first logon, the driver is in place. The issues arise with both students, staff and administrators.
I will try these commands tomorrow, thanks. (RUN "rundll32 printui.dll,PrintUIEntry /in /n \\server-01\Lib-Colour")
Regarding Windows Server 2008. This could well be causing issues, we have some Windows 2003 Servers and some Windows 2008 only the 2003 ones are domain controllers/logon servers though. Today I experimented and moved a few printers over to a printserver I built as a virtual machine on one of our newest servers running Windows Server 2008 R2. The printer installations on these printers seemed more reliable until I carried out continued tests and there were still times (i'd say 3 times out of 10) when the printers just don't install.