The vinegar probably remove PH buffering from the paper, and the buffering can create all sorts of problems. Paper choice is a big deal.

The vinegar soaked paper could also be making the paper damp, which means it will soak in the cyanotype chemistry quicker/deeper than fresh dry paper. Some instructions say to brush on a little water prior to coating for this reason.