Appunto:
se il \n c'era già e tu non lo rimuovi non lo devi aggiungere,
oppure rimuovi il \n e l'eventuale \r e poi quando scrivi aggiungi il \n

Prova così:
$rep = array("\n", "\r");
explode(";", str_replace($rep,"", $fine));