For those you can't seem to remove from blocked senders list, you need to go into your hotmail email page and look through all your email contacts then the people you blocked and deleted, delete them from your contacts list in there first.

Then remove the address [or a domain] from the Block Sender list. Select the item, and then click Remove.