Maxima uses the Zeilberger algorithm to attempt to find the closed form. Zeilberger returns something which looks OK but simplify_sum misinterpreters the result.

I have added a stronger check for zeilberger sums in commit [a04d8e]. Maxima now returns the sum unevaluated.