There should be a form of autotest procedure inside the ATMega, which causes the initialisation to be VERY long, and made me think about quartz problem...
That is right. If the 3 test terminals are short-circuited at start-up, the self-calibration procedure is started.