I experimented problems too with antivirus. I tried AVG and Sophos with Network Analyst.
I had loading, editing, saving, solving and building problems, one after an other. I tried doing exclusions
on my ArcGIS files and I had problems too.
After I desinstalled them off at all, no problems !!!
Really a big problem from network analyst!
ESRI developpers must look for it!