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.
I experienced the same problem on a HP Photosmart C7280 All-in-one printer. The problem was that the light-blue plastic piece, which covers half of the printing paper tray, had gotten out of alignment with the gray piece which covers the other half of the paper stack. Pull the blue plastic tray out and align it properly.
Most of us think that when the term cheap comes in front of any product, it does not come with quality. But, in reality, there are sellers and manufacturers of cheap eyewear glasses, who give the utmost importance to quality. If you plan to shop for eyeglass frames online along with eyewear glasses, finding an affordable store online is possible. Most importantly, you can find a store that gives the most priority to quality.
Fujitsu recommends that you change the Pick roller every 100,000 sheets and the Pad Assembly every 10,000 sheets, so maybe best solution for you is to order Fujitsu Maintenance Kit. Below are two links with that product: