I rarely install anything, but it also started happening to me, after installing an app advertisen on Instagram.
(Pretty Lockscreens or something like that)
It wanted to send some sms messages to strange looking number, and i immediatly uninstalled it.
Messages had 'fail' status fortunetly...