Why Does Windows Mail forget email addresses?

It's very annoying but many times when I start to email someone, I find that Windows Mail has forgotten the address and will not complete it, so I have to go into contacts and email from there. I never knew this to happen with OE in any of the Win versions before Vista, and wonder why it happens with Windows Mail. Is there a fix for this? TIA