I had a similar experience recently with a stripe fabric. I used synthrapol along with the color catchers. The thread below shows the result on the three color catchers.
http://www.quiltingboard.com/main-f1...l-t184611.html
I wash ALL of my fabrics before use, not just for bleed but also to remove the nasty chemicals used in the manufacturing process, and I understand some may also contain insecticides applied at some point to deter infestation during (or after) shipping (possibly at point of importation), and lastly - to encourage shrinkage. The above thread is the first time I used synthrapol though and I will be using it a lot more often.
side note: despite the amount of dye on the color catchers my fabric still retained all of it's color, it did NOT fade.