Try white vinegar instead of the softener- around half a cup added to the rinse cycle should do it. Vinegar naturally breaks ...

Skip the microwave or the skillet. Once you reheat hash browns this way, you will never want to try any other method ever again.