I have seen the other threads with this same error. My index_service user is not locked as per note 800895. I also tried the fix in note 650521 setting the parameter unescape_url=no in TREXPreprocessor.ini. I didn't find any other SAP notes that might help. The host and alternative host in URL Generator Service is also correct.
Any ideas would be greatly appreciated.