Does this happen when the relay is switching power to another device or when it is not or both?

In any event, its probably a transient which could be easy or hard totrack down.
A good dual channel scope monitoring and set to trigger on the reset line and monitoring the 5v line might help you start to track it down.
Allen