Blackberry SMTP servers identified as sending Spam?

Spamhaus.org servers were marking some blackberry SMTP servers are being spam relays or sending out spam. The servers were added to the XBL and CBL lists and as a result many messages from BB did not reach their recipients. Problem is, they appeared as delivered on the BB device. The message were probably delivered the the BB SMTP servers but communication from the servers were rejected by other SMTP servers that were using DNBL or similar services that relied on data from Spamhaus.
The only recourse is to resend the messages from the device.
It appears to affect BIS users in Malaysia between 4.00 GMT to 7.30GMT. sporadically.
Details to follow.