AHA! I think I may know your problem. In the brush options menu, set the spacing to 1%. I guess when CS4 installs, it automatically sets to a higher percentage. This frustrated me to no end until I realized what setting was messed up (I guess there was an end)- I have actually never purposely used a greater spacing and have yet to figure out a good reason to!


