Try removing the service books(CMIME) from the device - here's a description of what service books are -
http://www.blackberry.com/knowledgec...01737&vernum=5
If that does not work, then you may have to consider a wipe&load of the device.
Other options recommend pushing the service books down from the server side (wirelessly), but if the device is not receiving packets from the wireless network, chances are it wil not receive the service either.