I have faced the same problem while making a vending machine timer.I have also used the same atmel chip. This problem can give only headaches. I have changed from uln2003-relay combination to uln2003-optocoupler(with zero crossing)-triac combination. This is not a solution to your problem, but an alternative.