No 4G on Samsung A3

Hi All,

I upgraded to the Samsung A3 last week, but seem to be having problems getting a 4G connection.
The Vodacom assistant did the sim swop to the micro sim, and said all the settings will be loaded.
When using mobile data, I only get HSDPA, but never 4G.
A friend who is also on Vodacom can get 4G standing next to me, so it is not an area thing.

Any advice on what I need to do?

TIA