I have a 98 Honda CRV which I very much enjoy. When I turn the ignition
key there is a significant delay between turning the key and the starter
kicking in.

All the panel lights up as expect, just the actual starting is delayed.

Sometimes it takes 4-5 seconds. Only happens once in a while but seems
to be getting more frequent.

I just had the ignition switch replaced as part of a Honda recall so
that wasn't the problem.

Ideas?

Thanks!