Cita:
Iniciado por GreenEyed 
Suena un poco raro, pero \\ dentro de un String es en realidad \, así que para escribir la expresión regular \\, tienes que escribir \\\\.
System.err.println("Resultado: " + a.replaceAll("\\\\,","pepe"));
->
Resultado: Hola pepe que tal
S!
Gracias GreenEyed, lo he probado y con las cuatro barras es como funciona :)