I have a similar issue. I'm using HP Thin Clients and routing the printer via ThinPrint, not opposed to USB Redirection, not sure what method you use.
Printer connects just fine the first time, but randomly fails to connect. Not sure what I'm doing wrong but tpautoconnect commands show error messages, which I can provide if you all are using thinprint. I had not looked at this as a UEM issue though, and I've opened a ticket with support, who have told me "Talk to the thin client vendor", which is frustrating in itself.