Ciao SickNabar,

nelle RegularExpression il carattere + è un carattere speciale. Per rappresentarlo devi anteporre una backslash
codice:
message= new String(message).replace(/\+/gi,"~");