Deixo aqui o meu relato, caso isto aconteça com mais alguém:
Desde a última atualização que não recebia nenhuma notificação. SMS, Whatsapp, nada vibrava.
Abri a aplicação Galaxy Wearable no telemóvel e tinha lá o ponto laranja, a indicar que tinha uma atualização. Atualizei e depois fui às definições das notificações (dentro da Wearable) e verifiquei que a aplicação não tinha permissões de acesso às notificações.
Algures no meio destes updates, a aplicação Wearable perdeu permissões de acesso às notificações do telemóvel, por isso se não estiverem a receber notificações, deverá ser daí.