I just blocked a number on and received another call from that number (which I had on reject on my phone so it didn't actually come through) but I shouldn't have even gotten that message.
Sometimes the block takes a day or two to be fully implemented on Verizon server.