Причем, если присоединиться к принтеру по USB шнурком, то печатает нормально. А по сети ни как, хотя ping идет нормально.
Это произошло, как накатились последние изменения в систему. На том компе, где apt-get новые версии не устанавливались, принтер работает нормально по сети.