Lovely ... Like a charm ... not sure if this will bring the solution, but yes, our provider uses Palo Alto since 2 years. And to have a possibility to replicate this problem is awesome.
Until now I thought I'm getting crazy 
I will tell the outcome
Best regards
Markus