Try another filter, and make sure your pto selector switch is in the "on" (Live) position, not the clutch-activated or off position.
I won't try to go into mechanical parts inside the rear end, since there are already some involve who know much more about this than I do. Maybe give JJ a shout, too, with his hydraulic knowledge to add to the mix
Do you have anything hooked to your remotes? Do you have something you can try on them?
I'm thinking if the hydraulic flow is the problem (regardless of cause), the remotes should be weak, too. Someone correct me if I'm wrong.
Also check below your seat, near your feet. Make sure the pto speed adjust knob is all the way open.
And- I know this sounds odd- check your FEL relief valve. Put your bucket on the ground and screw the cap on it loose until it is almost out and see if you hear a click. They get stuck sometimes. I am thinking about troubleshooting the hydraulic flow.
You can make up a QD pressure gauge that you can use in a couple places to troubleshoot, too. I don't have the links ATM, but this was under Hydraulics section...I think JJ was helping someone troubleshoot.
A low pressure at the FEL or Remotes can be diagnostic.
If the solenoid is leaking or not engaging completely, the flow would be directed partially to the FEL control (see diagram below), causing a weak PTO.
Definitely have the solenoid checked for complete operation and leaks.
Unless there is a defect internally in the PTO, I am thinking the solenoid would be the likely problem.
Here is the logic.
1. Pump has proper flow and pressure
a. You had a new pump put on
b. Confirm proper pressure at the FEL control (QD Gauge mentioned earlier)
2. Solenoid "works"
a. Confirm solenoid is engaging fully
b. Have solenoid tested for leaks
c. With tractor off and all hydraulics at rest (work all levers to relieve line pressures), pull the cap off the rear of the solenoid and lube it with hydraulic fluid. It gets dry and sticks
If the pump is pumping and getting proper flow and pressure (check it with a gauge), the pump, tank, return lines and filtering systems are all working properly. The solenoid is simply a diverter from the FEL to the PTO.
If the fluid level, condition, and type are okay, then sorry to say it would have to be in the internals of the PTO.
FWIW, I think it is the solenoid- plugged/contaminated port or stroke, or leaking, or not fully engaging.
Here is a diagram I made when I was planning for a second set of remotes. I haven't added them yet, but I think the diagram is correct for my 2004 3510, which should be the same as your 4110, I believe.
http://www.diskdoctor.us/tractor/Mahindra hydraulics-tentative.jpg
So there is my formal, uneducated, no-hands-on, not tested, and not even tasted

D) diagnostic of your problem
Hope this helps.
- JC