En realidad, ahí no sustituyes 'espacios dobles', esa expresión regular elimina los espacios existentes, sin distinguir si son dobles, triples o cuádruples. Con respecto a lo otro, me parece muy raro que de ninguna de las tres formas lo hayas podido hacer. Prueba haciendo esto para ver qué resulta, mientras tanto deja entre comentarios el resto del código.
Código PHP:
Ver originalforeach ($lineas as $linea_num => $linea){
}
Saludos