PA1010D GPS Sensor to LCD Problem

The only other thing I can think of is to put a very significant debug delay after every lcd.print() statement or other lcd call, so you can watch to see exactly when the period appears.