Back to the poster's issue: Contrast setting? The 16,2 setting works on 20,4 displays, just only lights up rows 1 & 3, instead of 1&2, or 1,2,3&4....
"solid lines" sounds like he's only getting solid character blocks, with all bits at the same contrast level (whether on or off).