@OP: I'm not sure what happened. That does sound weird. You might have gotten the post-block message because your block request needed a little time to be processed.
If you keep getting the messages, you can report the member to the staff via a Support Ticket. However, I suspect that if the member continues to send messages as frequently as you have described, the member will soon be banned for spamming.
I received several messages from someone about a tournament on this site. I had no intention to join it but I got message after message with updates on the number of people signed up for the tournament. After receiving some messages I sent a message back to that person asking to opt out of the invites (I'm assuming he sent out a load of invites via mass messaging but I have no idea how he got hold of my username). I also put him on my 'block' list. However I then got yet another message despite the block, and when I tried to send yet another message I found I couldn't send it cause he blocked me! This does not make sense, I blocked him and he can continue to spam me, and yet he's blocked me and I can't message him? What's going on here?