I just created an account to tell you guys the solution, since its the first forum that pops up when googling the problems/symptoms. Don't use the Apps mentioned. There is a way better solution.
The problem occurs when your devices uses another bluetooth codec than your phone. That way they...