Yes the filters do get clogged up. A tired pump usually impacts drivability as well as starting. But you said you replaced it, so it should be ok.
When parked uphill, turn the ignition on without starting until the glow plug light goes out. Then do it again, and after that try starting...