I also have the same issue with iphone 4s on ios 9 and the same problem still when i updated to ios 9.3.
I have read that it is a facetime issue but i have not activated either facetime or imessage.
I am so hating this since it sends an unrecorded sms to uk which is very expensive and happens multiple times daily.
Any help? Am in kenya