As far as I can see there are two address books with outlook. There is one that you access via the outlook app and there is another if you use a web browser to log into your hotmail account. In my case there is a third one that Google collects and a fourth because I use Thunderbird. Sounds as if you are correcting the wrong address book.
