Did you check your power supply ? Is it instable ? Is it within specs for both Arduino and displayshield ?