If the fabrics have been pre-washed and you are having this problem, I will be interested to hear other explanations of what is happening! When you say you let the starch soak in for awhile, how long is awhile?
Fabric softener added to the rinse cycle?