I don't work for VM but I do work for a mobile network in the UK, have you tried sending yourself an SMS? Sounds daft I know but it does test your ability to send AND receive an SMS.
You may need a Network Refresh or SIM update on the SIM itself and, only someone at VM can do this for you.
Also, are you using an iPhone or Android device?