This video is for the C7280, but the instructions are supposed to be true for the 8250. Usually that message when you have paper means that the rollers in the printer are slick and not picking up paper. The video shows how to fix that.
check this link is from Hp resolution center. i think this will solve your problem. http://h10025.www1.hp.com/ewfrf/wc/document?docname=c00718451&cc=us&lc=en&dlc=en&product=443024&tmp_track_link=ot_search
Press the On button to turn the printer off. Unplug the power cord from the back of the printer. Remove all the ink cartridges. Wait two minutes. Plug the power cord into the back of the printer. Press the On button to turn the printer on. Install the ink cartridges when prompted.