Conflict between LCD and Relay

Your schematic shows the 24vdc coil relays being driven by the 5vdc supply. Not sure that is going to work. You might want to post the new schematic with the separate 24vdc supply. Sounds like a wiring problem.