LCD does not work unless Arduino is reset.

Using Arduino Displays
16

strange. I start to suspect your code or other hardware but I know you checked thoroughly. I buy from chinaecomponents on ebay. Never a problem.