We've discovered a compatibility issue with Office 2010 and IE8. Turns out that the machines that were having slow initial file access with Office 2010 installed were running Internet Explorer 8.0....