That all sounds about right, maybe your wiring is no good. Do you have a schematic? Any documentation for that LCD?
Rob