We asked our hosting company that uses Linode's infrastructure to ask Linode and in turn Microsoft of this issue and here is some of the response we got back:
"Thank you very much for your patience!
We contacted the Linode team regarding the blacklisting of your IP at MS. They confirmed that a batch of similar reports have reached them but the issue has been tricky to deal with due to Microsoft's RBL policies being unavailable to the public. Because of this, even the Linode representatives have to use the same delisting request method as everyone else (including you).
They also confirmed Microsoft themselves are currently investigating the issue as well but has not provided any updates on how things are progressing."