Voor het geval anderen dit probleem ooit hebben: in mijn geval is het verholpen als ik wifi op m'n S4 mini uit zet.
Dit is ergens wel logisch, omdat wifi (afgezien van 5gz die gebruikt wordt in de 802.11a-band en dus 802.11ac) en bluetooth op dezelfde frequentie opereren. Kan me niet voorstellen dat Samsung hier geen rekening mee heeft gehouden bij het design, dus ik vermoed dat mijn toestel toch defect is.
Ga dus m'n toestel wel door Samsung laten repareren, maar in de tussentijd kan ik gelukkig nog wel gebruik maken van m'n bluetooth headset en carkit.