Hi @carolele
If you are using the same SIM card from your previous phone, I would consider getting a replacement from a Vodafonee Store, they will have the number transferred to the new SIM within the hour. When you go to the store for security reasons remember to take some ID with you.
However, it won't do any harm contacting Vodafone to make sure 4G is still enabled against your account but there is no reason for it not to be.
I notice you have updated your data settings and will have enabled 4G on the phone settings. If you have not already done, try synchronising to your itunes account, this will download the data settings.
If there is no improvement, please take a look at this link for self help: Network Queries
