I have the same problem with my s6, phone connects normally and after a few minutes it disconnect and connect again, without any known reasons. This also happens during calls - annoying! Tried different cars, same problem. But this started for after upgraded to 5.1.1