It can take several hours for the payment to go through and for any restrictions to be lifted.
It would be worth asking your bank why the DD was declined. I would also reboot your phone so it does a fresh registration on the network. If you are concerned your payment hasn't gone through correct then give VM a call and explain.
Welcome to the community and thanks for taking the time to get in touch with us here over the forums.
It can take up to 24 hours and 15 minutes for any updates to be added to our system after a payment has been made, if your service hasn't been restored by 12pm tomorrow, please get in touch with us here and we will be able to look into this further for you.