I have been playing with my 20x4 lcd recently as well, i am having a similar issue.
I set up a example (liquid crystal) serial display sketch and when i type out a sentence to try and take up all 4 lines and send it
it will show up in this order.. line 1,3,2,4
I changed the code to say lcd.begin(20, 4);
any tips? thanks.