Sometimes all that happens is the splines get worn and get a notch in them. If you force (turn) the PTO back against the direction of normal rotation, sometimes that is enough for the splines to line up again. Then you can pull it off. Other times you need to do as you did.