Hi there,
Nice detailed post, I have not seen this problem before or even experienced it myself, however I have never checked my prints for similar problems.
First of all, I would make sure that the belts are TIGHT and that the Y Axis Rails are absolutely true to the frame, my first thought...