Il problema di A71Mail potrebbe essere che essendo un file UTF-8 con BOM manda degli header prima di session_start() e questo crea conflitto.... puoi provare a salvare a71mail.php come UTF-8 senza BOM (firma UTF-8)... in questo modo nessun header verrà mandato in output prima di session_start() e dovrebbe funzionare tutto bene...

NB: se aggiungi codice ad a71mail.php assicurati che session_start(); sia la prima funzione in assoluto ad essere chiamata...

Ciao! ;-)

PS: prova a scaricarti il file da: http://www.alecos.it/dat/A71Mail.zip