Windows Live Mail / Windows Live Messenger haben Listen für blockierte Kontakte die man bearbeiten kann afair.