At first I would have thought your pickup rollers were slipping. But then you mentioned that the printer can print diagnostics and reports so we know it is able to grab paper.
Take a look at your paper tray settings. Perhaps someone monkied with your settings and configured a tray to something unusual. Normal plain white paper trays should be configured as plain type and letter size.