Привет!Проблема решена. Так как Windows-Client через VPN в фирм.-Intranet выходит, то cтояли в IE proxy-settings фирм.-ProxyServer .
А как известно используются proxy-settings не только в IE. Для того что бы проверить достижимость CUPS я брал Mozilla, в котором proxy не было. По этому я и не заметил, что CUPS-Server не достижим. Андрей P.S: Для печати samba действительно не нужен.