I could be totally missing the mark, but sounds like as the forks are compressed and extended, the air has been sucked out and the gaitor has been sucked up against the fork tube?
My left side gaitor was doing that. I simply removed the zip tie on the bottom and no more problem. I've heard some have poked holes in the gaitor to let air flow in and out.
Can you post a pic?