Paper Out Message HP Laserjet4L

I’ve tried changing cables, computers, cleaning paper tray sensor. Printer will print self test and demo page. Error message comes up Out of Paper whenever I try to print from software. Any ideas about why?