When I have seen this, it was after reinstalling Office 2003 from a network share. I don't know how Office was originally installed.
In my case, the files were indeed missing from the MSOCache folder, but they WERE on the server, so I just copied whatever file it asked for into place as it asked.