You could try to get the New LCD screen replaced again , You could go back to the store from where you bought it ... and replace it ..

Probably i strongly think it should be a problem with the LCD or the wires connecting the LCD to the device