"the operation failed due to network or other communication problems. Check your connections and try again"
I was having the same problem...
1. I tried to replace normal.dot and it didn't work
2. I then tried to delete registry key related to NAV and it didn't work either
3. what worked for me at the end was fixing this OLE problem:
Open the "run" command:
I hope this helps....