Alcuni display lcd possono chiedere anche più di 100mA, non è tanto la parte logica ma la retroilluminazione che va a incidere sul consumo.
Stai dicendo che il relè da solo consuma 180mA e ne hai due, già se li attivi tutti e due sei fuori specifiche.
Devi contare anche l'assorbimento dell'arduino e di tutti gli altri componenti.
Come primo tentativo prova a usare un altro alimentatore più performante, diciamo che da 1 Ampere basta per fare le prove.
Controlla sempre la polarità del connettore prima di collegarlo sull'arduino, se è invertita potresti fare dei danni.