Were you able to send an SMS message with the previous firmware versions? Or was this tested only on the latest firmware version? Does the SIM card itself support SMS messages? There is potential for it to be a data-only SIM, so do double-check that.
Double-check your mobile strength under Status → Network → Mobile as well, as it could very well be one of the causes for the SMS failing to send.