---UPDATE---
Cattledog, it starts looking like you were right about the relays. After disconnecting them, arduino has been running smoothly, although it was tested only for a few hours for now.
Many thanks for the advice!
One last clarification on your point re external power supply for relays: all other components aside, would you agree that the attached wiring for relay with external power is correct?
Thanks!
