I had that same problem except im on a plan, but basically i called up the phone server, telstra being mine and just said that im being charged by other phone companies for them sending me messages. They checked out the bill on their computers, did their thing and voila, no more money scamming...