Iridium has advised that this issue has now been resolved.

We have been advised by Iridium that there is currently an issue affecting Short Burst Data (SBD) mobile originated (MO) messaging over SMTP. Iridium are working to resolve the problem as quickly as possible.