My husband's Vodafone SIM works fine! So not issue with handset.
I have finally managed to speak to technical team at Vodafone. Seems their staff have majorly messed up. They failed to send me a microSIM, twice, and then failed to issue one correctly in store, twice.... Their seemingly more...