I have been through this.
You need to first fix your dns using
http://mxtoolbox.com/. Use the domain health tool. You need an spf txt and make sure your soa timing is correct.
Then find the Microsoft email policies and make sure you have them all for the form you need to fill out to have your address unblocked.
I cannot do it this weekend but next week if you need I will find the information. Microsoft was actually very helpful but you will need to do some work on your end. You will need a privacy statement, unsubscribe links, opt in link, etc.