Если запустить clementine из меню, то при попытке воспроизвести любую icecast радиостанцию, clementine игнорирует настройки прокси //Меню/Инструменты/Сетевая прокси-служба, и пытается установить соединение напрямую. Но при этом  службы получения lyrics, информации об исполнителе и т.п. работают корректно, посылая запросы через прокси. Что любопытно, переменные http_proxy не определы, хотя (если не ошибаюсь) должны, т.к. в системных настройках DE (gnome3) прокси определен.
$ cat /proc/`pidof clementine`/environ |sed "s/\d000/\n/g"|grep -i proxy
$


Если же запустить clementine из командной строки, то icecast потоки играются нормально. При этом в окружении наблюдаю (как и ожидал)
$ cat /proc/`pidof clementine`/environ |sed "s/\d000/\n/g"|grep -i proxy
ftp_proxy=http://localhost:3128/
FTP_PROXY=http://localhost:3128/
http_proxy=http://localhost:3128/
HTTP_PROXY=http://localhost:3128/
https_proxy=http://localhost:3128/
HTTPS_PROXY=http://localhost:3128/
no_proxy=localhost,127.0.0.0/8
NO_PROXY=localhost,127.0.0.0/8

$ rpm -q clementine
clementine-0.7.1-alt2.qa1