This evening we noticed that the main kitchen sink lost all pressure and sand/salt was appearing in the water from all sinks/showers. How is this happening and how do you fix it?

Sand and salt, any chance this is actually bits of plastic from the water heater dip tube or even calcium build up that's broken loose. Roll one of the bits between your thumb and index finger, did it become creamy or stay gritty?