HP printer tells me I need new magenta cartridge when I have just installed

msg said my magenta cartridge was empty and I COULD ONLY PRINT IN B+W. hAVE REPLACED CARTRIDGE TWICE BUT STILL RECEIVE MSG.