Hi Both,
I found something similar and today I found the settings for it. On the new ADMX templates there's new settings in Computer Configuration/System/Group Policy for the printers deployed by preferences in "Configure Printers preference extension policy processing". I think what's happening is that your background processing is set to too long an interval, which is why its giving you seemingly random results. Change the background priority