You have to press the block user button (padlock) on his/her profile page or choose Block user from the dropdown menu in the message top right corner.