I'm trying to print on paper with a border. Sometimes the printer will feed through the paper, but I usually get a message that says "Paper size or type is incorrect". Plain white paper prints fine, and there is nothing unusual about the bordered paper. What can I do to get this to feed through?

Have a look at settings or paper size, print size etc. There must be a setting you can change to allow for full page printing without a border.

What sort of printer are you using?
The printer may have a feed switch, which allows you to choose the feed location. Sometimes this physical button on the printer will override any software settings.

You are most likely getting this message because of a paper size mis-match. For example, you are sending a print job as letter size but your printer is set to or has a4 size installed. When the printer sees that the print job is not a matched size to the paper in the tray, it will look to the manual feed tray for paper to print on, hopefully the correct size. Make sure your paper setting in printer properties on your computer match the paper in the printer and the print job "page setup" is also the same size/

Chek paper size (A4, letter...etc)in driver options and compare it whit your file settings (fo example - you trying to print something whit paper size A4 but printer expect letter format...etc)
Clean paper feed roller

The usual reason that the printer will ask you to load paper into the MPF is that the green paper guides in the paper tray is not clicked in the right position. It only needs to be slightly out of position to give the wrong paper size info to the printer. The easiest way to confirm if the guides are correct is to print the Menu Settings Page. Check that the paper sizes listed in that report are the same as the actual paper sizes in each tray. If it's different you need to adjust the guide correctly. It's remotely possible that the sensing switch is faulty but it's more likely that the paper tray guide isn't latched in it's correct position.

Check your printer settings.

Sometimes if your printer or the program you are printing from has the paper source set to "Letter" it waits for you to press the continue key on the printer which allows you to insert headed note paper before printing.

If it is set to letter, change it to A4 and this should solve your problem

You may need to change this in both the printer settings and/or each program from which you are printing

The paper size in the feeder and the paper size in your printing properties have to match.
I.e. if your printing format says "letter size" and in your feeder is legal or A4 paper you will get this error.

Please reply if this does not help.

My problem was that I was trying to print from a PDF file. I found out that the file was legal size and that the setting for the printer to "choose paper source by PDF size" was checked. I unchecked it so that it would print on letter size paper. Hope this helps

Are the print jobs being sent to printer all the same page size?

Are they all print jobs sent letter page size and your printers cassettes are set for A4 or something?

Your printer is asking for letter size paper, because any paper it has is not set to letter  and document that it is trying to print has been sent as that size.

Check what options you have on print driver on pc as far as Tray defaults, paper type and size settings

Check printer settings via its keypad as to tray defaults, paper size set for each tray and paper type, some printers have paper size switchs on their trays too.