Sounds like the media detect sensor is jammed or broken. Remove the platen and check underneath to make sure a label has become stuck over the sensor which would trick the printer into thinking it always has media.