Debugging: have you tried driving the starter manually by removing the starter relay in the PDC and jumping pins C6 and C7? If Anak's right about there being a capacitor in the starter, then this should still have the delay, otherwise not.
Likewise, what happens if you swap the starter relay...