Raščlaniću probleme po rednim brojevima radi lakšeg snalaženja 
1. MMS podešavanja - Te konfiguracione poruke meni nikad ni na jednoj verziji Androida nisu radile. Ne znam zašto, izgleda da Telenor, VIP i mts ne mogu da prepoznaju sve Android telefone i na koji način se konfigurišu. Moguće je i da Android jednostavno ne radi sa tim. Probaj da ručno podesiš APN. Ja sam napisao tekst u kom imaju sva podešavanja, mada možda su matora, ako ne radi, probaj da nađeš na Telenorovom zvaničnom sajtu:
http://srbodroid.com/development/uputstva/podesavanja-apn-a-za-3g-i-mms-na-androidu/
2. Problemi sa zvukom - Ne znam kako je Samsung odradio implementaciju Lollipop-a, ali znam da je na AOSP Lollipop-u (Nexus i GPE) dosta unapređena kontrola sa zvukom. Međutim korisnici nisu pohvatali šta se sve izdešavalo i nisu očekivali neke promene. Moja pretpostavka je da je tvoj problem što se prilikom prebacivanja sa klasičnog zvuka na bluetooth zapravo promeni profil. Imaš profil za automobil, slušanje muzike, bluetooth slušalicu itd. Svaki profil ima svoja podešavanja zvuka. Tako da ako si na primer pojačao na maksimum u klasičnom modu, prilikom prelaska na drugi mod, sve se to izmeni na podešavanje tog drugog profila, opet kad se vratiš u prvobitan mod, vrate se i podešavanja. Ne koristim ove modove, tako da ne znam tačno detalje i gde se šta nalazi, ali probaj da u settings nađeš profile i podesiš ih sve kako tebi odgovara, za svaki posebno. Možda postoji i opcija da ih ne prebacuje nego da uvek bude jedan jedini profil.
3. Bluetooth driver - Ovo treće je deifinitivno problem sa drajverima bluetooth-a. Tačnije u Lollipop-u je bluetooth sada na nekoj valjda 5.0 verziji bluetooth-a i moguće je da ti se kolje sa starom verzijom u automobilu. Ovo znam da je uvek bio problem kada ljudi flešuju Custom ROM koji je novije verzije Android i onda bluetooth jednostavno postane lutrija. Mislim da tu ne možeš mnogo da uradiš, sem da kupiš novi auto ako planiraš da imaš telefone novije generacije 
Takođe probaj i da u podešavanjima bluetooth-a na telefonu nađeš da li možeš da isključiš power saver ili tako nešto. Pošto po novoj specifikaciji bluetooth-a zapravo telefon ne drži konstantno uključen bluetooth, nego ga gasi i/ili smanjuje opseg dostupnosti kako bi uštedeo bateriju. Ako ima neka opcija da uključiš da ti bluetooth uvek radi na maksimumu, probaj to, moguće da će otkloniti problem.
A što se podrške kod operatera tiče, lol, pa oni nisu znali ni one matore Nokia-e da srede, a ne Android. Mislim da se situacija kod podrške operatera neće promeniti dokle god prodavcima ne dignu plate za bar 300% i zapravo zaposle inženjere, jer sami prodavci teško da će ikad znati da sređuj napredne operativne sisteme kao što su Android, iOS ...