У меня была точно такая же проблема, только офис 2007. Оказалось, что в сети есть два устройства с одним IP (в моем случае свич и принтер). После смены IPшника у свича все заработало как надо! До этого все отлично работало в течение 16 месяцев (с одинаковыми IPшниками). Проблема проявлялась только на одном компе, который и печатал на этот злополучный принтер (сетевой).