You are right Bryan, my pipes are not that old. I slightly exaggerated the extent of the muck, but while replacing the leaky faucet, I also replaced the sink drain pipe and the one below it as well. I am lead to believe that the root of the problem is actually the filtration system at the sink...