Uhm... replaceAll() utilizza come primo parametro una espressione regolare.
Se provi ad utilizzarlo in questo modo (che dovrebbe essere equivalente), cosa ottieni?
codice:
stringa.replaceAll("|{2,2}","\n");
Ciao.