Стенды, обновленные до sisyphus:
server-10.1-x86-64
kworkstation-10.1-x86-64
education-10.1-x86-64-kde

Версия пакета:
yandex-browser-stable=23.3.1.929-alt1
squid-4.15-alt1
plasma5-systemsettings-5.26.5-alt1

Шаги воспроизведения:
1) Сервер с настроенным squid
1.1) Настройка сервера
# apt-get install -y squid

# cat > /etc/squid/squid.conf << _EOF_
auth_param negotiate program /usr/lib/squid/negotiate_kerberos_auth -r
auth_param negotiate children 10
auth_param negotiate keep_alive on
acl AUTHENTICATED proxy_auth REQUIRED
acl Safe_ports port 631    # CUPS
acl Safe_ports port 280    # HTTP-MGMT
acl Safe_ports port 210    # WAIS
acl Safe_ports port 591    # Filemaker
acl SSL_ports port 443    # HTTPS (C)
acl Safe_ports port 488    # GSS-HTTP
acl Safe_ports port 21    # FTP
acl Safe_ports port 70    # GOPHER
acl Safe_ports port 777    # Multilingual HTTP
acl Safe_ports port 80    # HTTP
acl Safe_ports port 873    # RSYNC
acl Safe_ports port 1025-65535   # Other ports
acl SSL_ports port 563    # SNEWS (C)
acl Safe_ports port 901    # SWAT
http_access deny !Safe_ports !SSL_ports
acl CONNECT method CONNECT
http_access deny CONNECT !SSL_ports
acl our_networks src 127.0.0.0/8    # LOCALHOST
acl our_networks src 10.0.0.0/8    # Enter your ip-address
http_access deny !our_networks
http_access allow all
http_access deny all
http_port 3128
_EOF_

# systemctl enable --now squid && sleep 5; systemctl status squid

# cat > /etc/httpd2/conf/sites-available/default.conf << _EOF_
<VirtualHost *:80>              
        ServerName $(hostname -i)
        DocumentRoot /var/www/html

        ErrorLog ${APACHE_LOG_DIR}/error.log
        CustomLog ${APACHE_LOG_DIR}/access.log combined
        Redirect /wpad.dat http://$(hostname -i)/proxy.pac
        KeepAlive On
        <Directory "/var/www/html">
          Options -Indexes
        </Directory>
</VirtualHost>
_EOF_

# cat > /var/www/html/proxy.pac << _EOF_
function FindProxyForURL(url, host) {
    return "PROXY $(hostname -i):3128"
}
_EOF_

# echo "application/x-ns-proxy-autoconfig       dat" >> /etc/httpd2/conf/mime.types

# systemctl restart httpd2.service

2) Тестируемая машина, клиент
2.1) Настройка клиента
# apt-get install -y libproxy-kde
# apt-get install -y yandex-browser-stable

3) Проверка прокси
3.1) Открыть Меню приложения → Настройки → Параметры системы KDE → Сеть и связь → Настройка сети → Прокси сервер.
3.2) Выбрать Автоматическая настройка по указанному URL.
3.3) Ввести URL в формате http://<IP-адрес сервера>/wpad.dat.
3.4) Нажать Применить.
3.5) Отслеживать логи на сервере:
   
        # tail -f /var/log/squid/access.log
   
3.6) Открыть Яндекс.браузер, выполнить несколько поисковых запросов.

Ожидаемый результат:
В логах на сервере присутствуют изменения, например:

1674045116.306   1614 10.88.9.74 TCP_TUNNEL/200 1621 CONNECT xp.apple.com:443 - HIER_DIRECT/2a02:2d8:3:998::441d 

Фактический результат:
Браузер не работает через прокси.

Но если использовать опцию Использовать заданные параметры (т.е. указывать сервер напрямую), то всё работает, как ожидаемо.

Проверялось в p10 (версия браузера: yandex-browser-stable-23.1.2.1033-alt1), ошибка воспроизводится.