I have not had that problem, but I do have a new dishwasher that is leaking! second one to do so.....anyway...
are you on septic tank?
You may want to have your water lines checked that hook up to your house, you may have a crack or something that is letting stuff in.
I would check out the home 101 show with Dave Billings its on sat am radio the web site is
www.home101show.com you can call and ask him or email... I listen and have heard several people from the area with question on water, septic tanks, disposals etc.
YOu may also want to try a product called BIo-Clean its for septic tanks but also for disposals.