We are running into issues where users' files are becoming inaccessible.

We have had word docs, excel docs, and recently started having issues
with a couple publisher files.

These files are pretty old, like modified in 2003, and when we try to
open them in office 2003, 2007, and 2010, we get an error:

Publisher cannot open this file. This file was saved from a previous
version of Publisher. Publisher no longer supports files that were
saved in this version.

Around 2003 is when we weren't using office just yet, just a very few

We've tried opening these in pretty much every software package we can
think of, all to no avail.

Any ideas?