Aunque parece que la concatenación no era el problema Cluster... pues estaba concatenando correctamente "From:".$email
El problema es que la seccion de headers de la función mail tiene alguos requisitos... toda la cadena de encabezados debe ser una linea continua, cada juego de encabezado:valor debe separarse de la siguiente con un \r\n...
El resultado, despues de concatenar, debe lucir como esto:
Código PHP:
"encabezado1:Valor1\r\nencabezado2:valor2"