It is difficult to say what is wrong from what you have related, but the first thing I would try might be to use the included Epson (Epson Enhanced Matt) profile. I print on this paper with my 3800 and this profile and the paper has a great range for a matt paper with a very dense black. It sounds to me as though your profile is not taking advantage of all of the Black/gray inks in the machine.