Thank you Ed,
I made sure that the trainer has experience with Malinois =)
We live in a big town, with a lot people around,cars, bikes, noises… Maybe he gets overwhelmed… Ive been working on his socialization (people watching/Positive reinforcement) but he is getting better so slowly, I think I am missing someting.