We have working Konica Minolta Bizhub C224e connected to Wi-Fi.
Windows computers don't have problems with it, so I assume that it's configured properly.
On my Debian Wheezy I can see this printer as "KONICA_MINOLTA_C364Series", in model field it says "KONICA MINOLTA C554Series OpenOffice PPD". I have CUPS 1.5.3 installed.
When I commit printing, I see "processing" status and then "Not connected?" Debian suggestion.
Please tell me how to debug it, I can provide all further information.