I've cleaned the rollers, but the 'Load Paper Error' persists. Could it be a sensor problem, and how can I troubleshoot that?

It's possible. Sensor problems are harder to diagnose without specialized tools. You can try visually inspecting the sensors (usually small levers or flags near the paper tray) for damage or obstruction. If you suspect a faulty sensor, professional repair is often recommended.