Нет, я видел лет 6 назад, что при запуске xine замирала консоль... А что такое gnome-shell, отмирает ли оно потом обратно (например, после завершения audacious), и пишется ли что-то интересное в консоль, из которой запускаем?
Замирание состоит в не активности интерфейса окружения, мышка движется, но ничего нажать нельзя. Такое состояние длится порядка восьми секунд у меня и только при запуске audacious'a в первый раз при не прогруженном обзорном режиме. Проблема думаю как раз в том, что начинается прогружаться обзорный режим (он у меня в первый раз загружается секунды 4), возможно еще и меню, и сам audacious. Думаю единственный вариант решения данной проблемы в принудительной презагрузки обзорного режима при старте системы. Или может стоит загружать по-умолчанию в обзорном режиме? Так как это фактически не баг, закрывайте ошибку.
Ну да, стоит посмотреть чем система занимается. Может, памяти мало и swap пишет. Вообще полного паралича происходить не должно. Но и к audacious проблема отношения не имеет.