I changed the printer cartiges and now the printer thinks that it is out of paper?

I do not know what an F4440 printer is, but I know how printers work.
1. pull out the cassette that holds the paper, look inside with a flashlight for anything that may be in the way.
2. Check for some type of flag that hangs down to sense the level of the paper
3. if this is an older printer, the sensor may be dusty and think it is out.
4. do not overload the tray with paper, there should be a line showing the max amount of paper loaded.
5. install the old cartridges and see if it comes up with the same error. It may read the ink level first and you may not be able to get to the out of paper error.