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.