Hmm... this network setup sound very familiar... are you, by chance, a pharmacy?
If it's always the same user, have them print a label right away after it happens, check the printer prior to printing (this may not always be possible).
I assume you're using citrix - but what version and what...