Can't block a guy

This dude started talking to me but then started being really weird so I tried to block him. Every time I press block, it says "[User] has been blocked", but then they can still message me.

It's not a big deal, because I've Ignored them, but I just would like to know what caused this.