Semplicemente, quando elimini un contatto, nella casella che esce clicca sia Blocca anche questo contatto sia Rimuovi anche dai contatti di Windows Live Hotmail. Se poi l'hai già cancellato, vai in Strumenti > Opzioni > Privacy > dall'Elenco Consenti scegli il contatto che vuoi bloccare e clicca Blocca.