I have suffered from this problem for years to a greater or lesser extent and have tried nearly all of the above remedies at one time or another. The best solution for me was having a water softener - as long as we keep it topped up I now have only minor problems and can use any detergents/washing products.