When I had this problem someone on this list recommended oil-pulling.  Since I 
have been doing that and taking CS and storing my toothbrushes in CS between 
brushing I have not had a problem.

Hope this helps.
PT