There used to be some web form for msn/Hotmail/outlook you could submit your IP to and 1-6 months later it would magically start working _most of the time_

Not sure if that's still the case