Stability of a melting interface