I confirm (every?) software gives often sensible boiling points but fails completely on melting points.
My hypothesis: solidification depends on all possible orientations, positions, and if possible conformations, of groups of many molecules. This means a new piece of software, that may well require heavy computing, could possibly predict melting points, but additive rules are bound to fail.