If you backup to micloud, you only have to download apps again, but i guess it takes some time. Since i made this post i didnt have any bluetooth problems but i didnt update yet. My guess, and its only a guess, is that somewhere in the past ROM updates there has been one that corrected bluetooth...