No meu local de trabalho, usamos o Office sem qualquer dor depois de redirecionar o cache (como deve ser feito se as contas de rede estiverem sendo usadas) e garantindo que uma pasta chamada .TemporaryItems seja salva na raiz de cada compartilhamento. Se essa pasta não existir, você terá problemas com o Office não sendo possível salvar.
Você foi capaz de ver, por meio dos registros de falhas ou outros logs, possíveis razões para os aplicativos do Office estarem falhando (além de um possível arquivo de preferências corrompido)? A razão por que mencionei um arquivo de preferência corrompido é que eu tinha um usuário cuja cópia do Word era insuportavelmente lenta e que falhava uma vez por hora até que apagássemos o arquivo de preferências.