I think the drop-down "to" box shows email addresses from your Inbox, rather than those from your address book. So if you still have an email in your inbox from that old address, it will still appear in the drop down list. I use a different email provider to you but this is what mine does.
Alexander