I have also seen the same message, usually on slower computers. I do not think it is anything to worry about, I think it is just the order that programs are running at startup.
However, I just found this Microsoft Support article
which provides more details. This article is for XP, but I am not aware of major changes to the firewall in Vista and Windows 7.