I've noticed a few times on mine, that the little switch / sensor sticks in place (gummed up with ink I suspect)
Basically, when you pull the tray out, it should "detect" the tray being out or missing, then when you put it back, it asks "new or old?"
What tipped me off, is that it didn't...