In your My eBay page go to Account > Site Preferences > Buyer Requirements > Show > Edit. At the bottom of the page tick the box that says 'Don't Allow Blocked Buyers to Contact Me' and then 'Submit'.  That should fix the problem