I have my Airnav directories set not to be scanned by AVG, but even so I do find that sometimes the startup takes a fair while and yet at other times it is quite quick.
I suspect that especially if you start RB soon after the boot process has appeared to be finished there are still other processes running that are eating CPU cycles and slowing it down.