non è che hai magic quotes gpc ad ON e in piu prima di salvare il tutto fai un addslashes?
se fai echo $message; che vedi ?