Tweet from Videotron:
We're experiencing issues with outgoing sms on the LTE network since 6:50am this morning. We're working to fix that issue Asap. Meanwhile, it is possible to connect on the 3G network to send your sms. That network is not affected by the issue.
-Alex D