When i was using Vista, i used to get the same problem at times, not constantly though. In such cases, run the service manually by the services manager. As i said, this problem didn't occur on every startup on my system. I think it isn't a conflicting with the programs you listed (it may be related with the OS), but let's see what the other ppl think on this issue.