This is an issue that has led me to stop blocking people. When I want to send something by mail to someone, it should NOT auto-complete names that show up on my block list.
Another change that might alleviate this issue is allowing us to type names that are not case-sensitive, since each character name is unique anyway.