Momentum when velocity changes direction?

Momentum is conserved in for a given system. Since you're including gravity (the ball is slowing down), then you must include the earth in your system. Using NL3, the earth also experiences an acceleration, with a corresponding change in velocity and - yep - momentum equal to the ball's.