I haven't yet done any 4 color process yet but if I remember correctly, and someone correct me if i'm wrong, when doing 4 color process on black (or dark garments) you need to actually have 5 colors... c, m, y, k, and a white underbase otherwise you'll run into color problems like you described.