Hello,
I have Windows 7 and have installed Office 2010 (with 2007, the same problem).
When I had Windows XP, everything worked correctly. (Tested on several XP PCs, same server)
I have Windows Server 2008 and shared folders on it. When I open the local computers, Word or Excel from a server shared folder, sometimes Excel (Word) does not open until finish the green box in explorer (approx. 2 minutes). When I open it from the local folder is no problem. Do you know what someone would this delay be? All other files from the server to open normally.