Quando se pretende formar o diminutivo de uma palavra, usa-se o singular da palavra. É a partir desse singular que se obtém o diminutivo, acrescentando-se o sufixo. Se se pretende um diminutivo no plural, então, forma-se esse plural a partir do singular do próprio diminutivo.
No caso que apresenta, a palavra mensagem tem como diminutivo mensagenzinha. Esse diminutivo tem um plural regular (acrescentando-se um -s): mensagenzinhas.
Na formação do diminutivo mensagenzinha, o “m” final da palavra mensagem é substituído por um “n” antes do “z” por causa da regra ortográfica que só permite o uso de “m” antes de “b” ou “p” (pomba, pompa).
Como exemplo, refiro os seguintes diminutivos de palavras terminadas em “m”: homenzinho, benzinho, jardinzinho, latinzinho, pudinzinho, bonzinho, atunzinho.
Obrigada pelas gentis palavras.