Already with the first lcd.clear();
How long does it take to clear the LCD? Perhaps you are missing serial data from the GPS while that is happening.
How are you displaying data on the Serial Monitor, when the hardware serial pins are being used to talk to the LCD?