Tengo un problema con el replaceAll para una cadena multilínea:

String regex = "\\s*/\\*.*\\*/";
String testWorks = " /** this should be replaced **/ just text";
String testIllegal = " /** this should be replaced \n **/ just text";

testWorks.replaceAll(regex, "x"); 
testIllegal.replaceAll(regex, "x"); 

Lo anterior funciona para testWorks, pero no para testIllegal !? ¿Por qué es eso y cómo puedo superar esto? Necesito reemplazar algo como un comentario / * ... * / que abarca varias líneas.