As I stated above, I resoldered the header pins and changed back to 4 bit mode.
I am still getting the strange characters, but only when I use the line
lcd.println(myStrings[i]);
All other lcd.print commands are no longer producing this problem.