The sum of Manhattan distances heuristic does not overestimate.

Here are two states with 30-move solutions with their number of tiles out of place and sum of Manhattan distances heuristics in red and green, respectively: