You can't block someone who has you blocked via the usual methods, but it is still possible. Since you can't pull up the profile of an account that has you blocked you'll instead need to go to your block list and enter their Facebook ID manually.