I've been having this problem for sometime and cannot fix. It is very intermittent. I have a few networked excel file and on 3-4 computers i can access and open just fine. On couple others i get the error message. All systems are Windows 7 with office 2013 with full updates.
It is not file length. I can stick an even longer filename there and it opens fine.
Its not a permission issue because i logged in as same name on each computer and i have max rights.
Its not a profile issue because on the computer where i get the error i get it no matter who i am logged in as.
If i take the file and simply change a letter in the filename, then it opens with no problem. If this was one or 2 files that would be a solution.
I've done uninstalls and re-installs of office and tried comparing all security settings in Excel with the good and the bad and the ones that don't work and do work look identical.