My son made Gak at his camp earlier this summer. It's basically glue, food coloring, water, and liquid laundry detergent. I would keep soaking it in water and try the vinegar approach.
This page has a question about removing dried Gak from carpet and the next question is removing it from clothes. Good luck!
http://legosneggos.com/intriguing-search-queries-weekly-er-bimonthly-eh-mid-august-edition-interesting-internet-web-gak-line-drying-hipster-fashion-culture-inspection-stickers-cocooning-antigravity-yoga-centenarians-humor/