Yes they are from the softener. He should have removed it rather than just turning it off, since he must not have done a very good job of it, otherwise the material could not get out of the softener and into the system.
They will accumulate anywhere the openings are too small for them to pass through, and you should also find them in the toilet tank.