Need Help with Well Water

[Zee]

We have a 4 year old well (our first well) and need some advice. We had the water tested before occupancy and found we had a high manganese level. The plumber put in a filter system that requires us to put bags of salt. I am assuming this is called a water softener? I am not happy with the water however. The water doesn't rinse soap well and I find that washed clothes don't have that nice clean "laundry" smell. Also hair does not shine after shampooing. The water does not have any bad taste.

My next step is to get the water retested and to find a reliable contractor to give us advise, who won't soak us. Any suggestions as to the problem or a reliable contractor would be helpful.