You can get your IP removed from Microsoft (Outlook, Hotmail etc) by joining their SMDS system as well as their Junk Mail Reporting Program. Search for both and sign up for both. Once you’ve checked an inbound DMARC email that your settings are working (don’t rely on MXToolbox for confirmation, only a DMARC email will prove it) you’ll know where you stand. Send an email to your GMail account to receive a Google DMARC which is the one you should examine.
Once you’ve done the above, email Microsoft through their “Support Request” page which will ask you for your IP and email headers. Work with them (can take days and several emails) but you should eventually get your IP removed from their blacklist.
Ignore the dnsbl-3.uceprotect.net blacklist. It changes every 4 hours, and blocks entire blocks of IPs. Luckily it’s hardly used by ISPs. You can get yourself removed from uceprotect 1 and 2, but 3 has to be done by the maintainer of the IP block.
Hope this helps… Best of luck!