Auch ich habe das selbe Problem zumindest mit Bluetooth Headsets (habe 2 verschiedene ausprobiert). Das Problem trat bei mir auch schon bei der 4.28 auf. In einem englischen Forum (expansys) bin ich ebenfalls auf ein paar Leidensgenossen gestoßen.
Habe auch schon bei der Nokia Care Line angerufen, das Problem war ihnen neu und sie haben mich auf ein NSC verwiesen. Dort wurde mir gesagt, dass ich wohl auf ein Firmware-Update warten müsste.
Das einzige, was mich wundert, ist, dass anscheinend nicht so viele Leute dieses Problem haben, da meine bisherigen Postings zu diesem Thema in anderen Foren keine Resonanz fanden. Jedenfalls ist es ein ärgerlicher Bug und ich habe auch noch nicht herausgefunden, ob eine und welche Systematik hinter dem Auftreten dieses Fehlers steht.