Usually rotten egg smell means there's sulfur in the water. From my understanding, resolution of the issue depends on whether the smell happens with all the taps or just one; hot water, cold water, or both; and whether or not you're on a well. (You're probably not on a well.) Calling a plumber or PWD could tell you how to troubleshoot.