We First had this issue in June 2015 - See my post from 6/30/15.
We have 2 workstations that appear to identical yet one works properly and one has the issue as described.
From the client perspective, it makes ePrint pretty much useless.
Hopefully there will be a resolution.