Esto de las tildes es tan viejo como las propias conexiones 2G (y ya han pasado años, desde aquellas primeras Movistar y Airtel, que tenían mucha menos cobertura que la analógica Moviline).
Un mensaje SMS no tiene 160 caracteres de tamaño máximo como todo el mundo piensa, sino 1120 bits. El número de caracteres que puedes meter ahí depende, claro está, del tamaño en bits de cada carácter.
Normalmente, los SMS se codifican a 7 bits por carácter: ahí tienes los 160. Pero claro, con 7 bits sale una tabla de apenas 138 caracteres y ha de valer para todo el mundo. Los anglosajones tienen ahí dentro todo lo que necesitan, pero los demás no. En cuanto usas algún carácter peninsular fuera de esa "tabla básica", la codificación salta automáticamente a Unicode, cuyos caracteres tienen 16 bits cada uno. Claro, 1120/16=70. Los SMS salen bastante más cortos y, si no te das cuenta, puedes pagar dos y hasta tres.
Una lista de caracteres "raros" admitidos y no admitidos de los idiomas castellano y catalán se puede encontrar aquí: nimovil.es/noticias-telefonia-movil/escr…del-mensaje/
Otro tema muy distinto es eso de los 140 caracteres. Si se confirma, es una canallada inadmisible.