jajajaja, acabo de encontrar ahora mismo el fallo, en la función de mayus_minus, puse if isupper para ver si es mayúculas, y luego puse un else para las minusculas, y claro, ahí me cuenta todo lo demás, por eso he puesto otro if islower para las minúsculas y ya me lo cuenta bien:

[CODE]void mayus_minus ( TCadena cadena )
{
int i, mayus, minus;

i = 0;
mayus = 0;
minus = 0;
while ( ( cadena[i] != FINCAD ) && ( i < MAXCAD ) )
{
if ( isupper ( cadena[i] ) )
{
mayus++;
}
[COLOR="Red"]if ( islower ( cadena [i] ) )
{
minus++;
}
i++;[/COLOR]
}
cout << "Hay "<< mayus << " letras mayusculas." << endl;
cout << "Hay " << minus << " letras minusculas." << '\n' << endl;
}[/CODE]