Fido won't sort it out for you. They, along with the other main Canadian carriers, created the premium SMS platform in Canada and they 'regulate' it. They get paid everytime they they charge you. While the charges may be fraudulent or outright theft (which Fido aides and facilitates) don't expect most reps to either understand the problem (^) or have the moral compass to recognize why it is wrong (^).
The carriers included rules for premium SMS that requires the providers to receive a double confirmation from the end user and requires the carriers to audit the providers and allows the providers to deny access to individual providers. But, given the financial benefits, it isn't really a surprise they take a hands off approach and ignore the problem (other than collecting the money. They always have time to collect the money).
Unlocked iPhone 5, unlocked iPhone 4
Unlimited airtime, Unlimited CAN/US long distance, Unlimited SMS to CAN/US wireless numbers
2500 Call Forwarding minutes to CAN/US numbers
Google Voice for visual voice mail with message transcription, conditional greetings, unlimited messages (vs 35 message cap), remote retrieval from any PC or phone, no auto-purge after 10 days and most importantly no $7-$8 charge.