Okay..this is kinda weird but this is the problem that I am having. We have well water and do use a water softener. We recently had our water heater replaced but now we have soft cold water but our hot water remains hard. The hot water has that rotten egg smell but the cold water is fine. I thought that it would just take a while for the hard water to pass thru the new water heater but it has been over two months now and the problem still exists. Any suggestions would be greatly appreciated. Thank you.