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?