I am not sure if it is Vodafone who solve the problem or the new APN configuration that I put but now it is working.
I put the following configuration in TCP options:
And now it seems to work. Also, I am not sure if the data I consume will be billed properly though.
Thanks for your help