Reinicie os fones em si, não apenas o seu telefone. A maioria dos problemas de desconexão vem do firmware ou do estado interno dos fones ficando corrompidos, não do pareamento em si. No Galaxy Buds2 Pro, segure o botão na capa por uns 10 segundos até o LED piscar vermelho e branco - isso é um reset de fábrica completo. Aí faça o pareamento do zero. Eu também verificaria se você está rodando o firmware mais recente nos dois, nos fones e no telefone, através do app Galaxy Wearable, porque Samsung lança atualizações que corrigem problemas de estabilidade com bastante regularidade.
O ambiente importa muito mais do que as pessoas percebem. Escritórios e ônibus costumam estar lotados de redes WiFi e outros dispositivos Bluetooth competindo pela mesma faixa de 2.4GHz - é a mesma frequência de micro-ondas e toneladas de outras coisas. Se as desconexões acontecem consistentemente num local mas não em casa, interferência é praticamente com certeza o culpado. Você não consegue realmente consertar isso a não ser saindo de perto da fonte ou, se você tiver controle, pedindo pra quem gerencia o WiFi do seu trabalho ajustar o posicionamento do roteador.
Uma coisa a mais pra tentar: desabilite e reabilite o Bluetooth no seu telefone, aí confira as configurações do Galaxy Buds2 Pro no app Wearable por qualquer modo de economia de bateria ou opções de otimização de conexão que possam estar ativadas. Às vezes o economizador de bateria do telefone ou o gerenciamento agressivo de energia do Bluetooth ativa e causa quedas. Se nada disso funcionar depois de um reset completo e atualização de firmware, os fones em si podem estar envelhecendo - baterias degradam e podem causar instabilidade de conexão depois de uns 18-24 meses de uso pesado.