если питание +5В, то все линии данных и управления (DB0-DB15, RS, WR, CS, RST) должны подключаться к ардуине через резисторы около 20кОм!
на ардуно мега есть выход +3В. если запитать lcd от трех вольт, то резисторы не нужны?