Is the problem intermittent?
How are the relays driven?
Do you have a diode across the relay coil?
Is the uC still executing code?
How are your timers implemented? Interrupts?

Some more information is needed before any good suggestions can be made.

Dennis