Samsung was aware of the issue in specific devices operating a version of Android Kitkat, including its Galaxy S4, S4 Mini and Galaxy Note II. It has developed a fix for the S4 and S4 Mini but not for the Galaxy Note II.
Samsung said users should receive a notification on their phones when a message had converted to an MMS.
Spark was speaking to other phone manufacturers to check whether any other models were also affected.