I've figured out that it was related to this issue. At least on some occasions when this has been happening, I was using accents, so really cost more in terms of characters (two messages) and I guess that is why I was charged twice.