Sometimes, printers are finicky—there may be paper loaded, but if the printer can't grab hold, it's going to think it's empty. Try removing the paper tray, re-aligning the paper, and sliding it back in. In other instances, there may be some paper jammed in the mechanism.
Regards,
Jimmy