It's odd that we get great soap suds. We are just getting a scale buildup on plumbing fixtures, etc. Culligan said that our water is a 10 on the hardness scale and has zero iron. The toilet staining could be from the hardness somehow??
Showering at my wife's house before we were married was terrible - you always felt slimy. She had a water softener installed and it was still bad. Gave me dandruff too. The water at our house now is great for showering - there is just a crazy mineral buildup.
Weird.