Bueno, ya lo resolví por mi cuenta. Al parecer, los caracteres que no son del código "estándar" (como tildes, eñes, signos de apertura de interrogación y exclamación, diéresis, cedillas y demás) ocupan más que los normales, creo recordar que en una relación de uno a cuatro. Total, que si llenas el mensaje de palabras con tildes y eñes y todo eso te caben muchas menos palabras antes de que aparezca el aviso de "SMS2".

Bueno, la explicación completa la tienen aquí por si les interesa: Escribir SMS con acentos correctos puede triplicar el precio del mensaje

Saludos!