Please post the complete error message. Right-click on it, copy,
then paste it into a reply here.
Auto-completion in WM does not work very well. It uses a
separate list of the last 29 recipients you've sent to.
You can upgrade to WLM where it works perfectly: http://get.live.com/wlmail/overview