I couldn't PM it to you, it was too big, it was basically your code grafted over
mpguino for all the parallel lcd stuff. Given the strange characters I saw, I wonder if a test with laptop receiving the data from the duino via the softwareserial object, instead of the lcd, might help narrow down the problem.
I'm sure you have tried other pins for SoftwareSerial.