It sounds like you may have moved the ink cartridge carrier when replacing the cartridge.
Switch the printer off and then back on, with luck the ink cartridge will return to the correct position.
Open the printer and check that the ink cartridge carrier is sitting in the right position, it should be almost but not quite touching the right hand side.
Steve P
August 2008