Ok so when I delete the addresses like you mentioned, I am able to create trips.

It is quite a strange behaviour, any explanations to that?