The + isn't it. If you're using a number internationally, you need to use "011 <country code> <city code> <number>" for texting, just as you do calling. Canada may be different, as they still go off of the area code we normally use.
In fact, Mexico is 011 52 1 <area code> <number>, while Canada is still 1 <area code> <number>.