O homem, de 43 anos, tem problemas de audição e no dia teria ingerido bastante bebida alcoólica.
Na segunda-feira, na Cachoeira do Abade, local onde foi visto pela última vez, foram encontradas as sandálias dele e vestígios de sangue.
Paulo teria discutido com um dos integrantes da excursão e saiu caminhando sozinho.