First off, has this ever worked? If not, then it is possible that the tray or a sensor were damaged in shipping. Make sure that the tray can lift properly as a failure to lift will trigger an out of paper message. Refer to this service manual as one is not produced for the 3101 series but the 4101 covered in this manual is nearly identical https://kaas.hpcloud.hp.com/pdf-public/pdf_9791181_en-US-1.pdf