Ok so I managed to get this sussed out and got it working on EE (UK network.)
The way is actually quite simple - I have a dual SIM phone (note 20 ultra) and one of those SIMs is indeed Vodafone.
I did the following:
1. Switch my primary SIM to Vodafone (could achieve the same thing by just...