Sounds like the same problem i had, sometimes it would go up straight away, and sometimes, it would take a few minutes after setting off.
Not had the problem since i had the becm repaired. I have another intermittent problem related to gear selection, so am going to swap the fuse box, maybe you...