Thanks for the replies.
The cleaner is a small family shop with only a few employees. The error was due to a new front counter person mislabeling the ticket. I decided to give them another shot, but wanted the starch out before sending them back.
I ended up doing 2 extended soaks and then 2 washes. 1 with detergent, then 1 with vinegar. Seemed to work.
stubloom: great info on the different starches. I will be sure to ask what they use.