Just to close this out, it turns out there was actually an issue with Symantec's software that ends up causing this.
Supposedly we need to just update it and we'll be fine.
Interesting. How did you ultimately figure out that it was Symantec and not McAfee has you had originally suspected?
Er, I meant McAfee's software. My mistake.