Problema risolto, si trattava semplicemente di, prima di inviare il messaggio, spuntare
"Invia messagio firmato non cifrato all'invio dei messaggi firmati" sotto
Strumenti -> Opzioni -> Protezione