you're right ... the problem is the icon never shows up ... there is enough time for the use to go start->settings->printers find the printer they used, double click it hunt down there document, curse that it's already on page 8, and cancel it.
the service is running, it's queueing jobs...