Hi, i have exacly the same problem with Konica Machines as well. Moreover, in my case, they are shared printers in our print W2003 server and it isn't happening with all the client machines, only with Windows 7 and not with all of them...
Did you found any solution for this? As far as i know it only happen with Konica Minolta printers so it could be a driver related issue...