Вылечил с помощью копирования /usr/lib/kde4/lib/kde4/plugins/styles/oxygen.so в /usr/lib/qt4/plugins/styles/, но нельзя как-нить по-нормальному в qt4 указать путь к plugin-ам?
У меня в дебиане все shared-qt4 приложения дышат кислородом. Есть статически собранная опера, которая на искусственной вентиляции. Может из-за этого у тебя такая херня?