There are quite a few 'key' resistors in that list which have the most difference in value to the expected, and thus would make the most difference to the relay delay.
Out of curiosity was the LED connected to X & Y when you were observing the relay time delay, as I think the current draw through R23 with the LED connected would slow down relay 1 activation... just a thought...
Out of curiosity was the LED connected to X & Y when you were observing the relay time delay, as I think the current draw through R23 with the LED connected would slow down relay 1 activation... just a thought...

