I bet it is a non-breaking space. Try s/\xa0/-/.

Instead of emacs, use something that doesn't mind making things uglier but clearer, such as recommended elsewhere in this thread.