We have exactly the same problem with two Konica Minolta bizhub C253. Work fine in Squeeze and do not work with Wheezy anymore. The printer freeze immediately after send a print job.
Interesting is, the Testpage of cups work, every other print job freeze the printer. The postscript output of cups Sqeeze and cups Wheezy is totally different.
