Are you saying the relay shield power is floating on mains hum? If its an isolated power supply, and the opto-isolator inputs are used in the fully isolated mode that could happen.
I'm not a fan of floating power supplies, but its not necessarily a problem if it is like this and the inputs are opto-isolated.