I had my water softener replaced and now I have dirt in my water

Have the installer back to check the system. Make sure incoming water is on the "In side" and outgoing is on the "out" side. Not all softeners have the same sides for incoming and outgoing. If the new softener had in on left, but the old had in on right and visa versa, you will get resin (extremely small beads, easily confused for sand) in your water.