Please try the resoldering technique thoroughly. We believe there are some bad solder points that do not keep a valid connection all the time and trigger this weird behaviour. Focus on the pins that are used by the LCD ignoring the ones marked as NC.