Taking what you posted at face value................
No sediment before service call.
Bypassed water softener and now there is sediment.
Having dealt with water softeners in areas mineral content was enough to ponder panning it for precious metals, I can tell you nothing will clog up a softener faster than sediment.
Sediment filters must be added prior to the water softener.
If, in fact, the softener was switched back in and you are getting the sediment, well then, ignore my post.