Uma linha antes da paginação adicione o seguinte código
dd($query->toSql());
Isso retornará a string de consulta para depurar a consulta mysql. Se você ainda não conseguir descobrir o que está acontecendo, cole-a aqui para ajudá-lo.
dd($query->toSql());
