By-pass your water softener first and see if this problem goes away. Sounds like the water inlet basket located at the bottom of your softener has failed then all of the media in the tank will be distributed throughout your house. Most likely through the highest flow areas like toilets and faucets. These tiny beads will raise havoc on your plumbing fixtures. Call a water treatment professional to fix your softener if this is the problem. Good luck