"I can't find out any strange pulses or noise on the reset, Vcc and Vss pin, with the help of a oscilloscope."

Does it fail whilst the 'scope is connected?
ie, does attaching the 'scope "fix" the problem? (or mask it, to be precise).