DMARC, Microsoft and temperror

Hello, I've setup a dmarc record for an account on one of our servers and I'm having problems with the record exclusively with MS Outlook based domains, Hotmail etc; I've tested the record using various online tools such as www.port25.com and the syntax is fine. The record passes without issues when sending an email to check-authATverifier.port25.com and check-auth2ATverifier.port25.com. ========================================================== Summary of Results ========================================================== SPF check: pass DomainKeys check: neutral DKIM check: pass Sender-ID check: pass SpamAssassin check: ham ---------------------------------------------------------- SpamAssassin check details: ---------------------------------------------------------- SpamAssassin v3.4.0 (2014-02-07) Result: ham (-2.0 points, 5.0 required) pts rule name description ---- ---------------------- -------------------------------------------------- 0.0 URIBL_BLOCKED ADMINISTRATOR NOTICE: The query to URIBL was blocked. [URIs: port25.com] -0.0 SPF_PASS SPF: sender matches SPF record -1.9 BAYES_00 BODY: Bayes spam probability is 0 to 1% [score: 0.0000] -0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from author's domain 0.1 DKIM_SIGNED Message has a DKIM or DK signature, not necessarily valid -0.1 DKIM_VALID Message has at least one valid DKIM or DK signature 0.0 TVD_SPACE_RATIO No description available.
I receive regular XML reports from hotmail that consistently fail with temperror - the points of failure however switch randomly. Sometimes it's SPF and sometimes it's DKIM. Here's an example of one XML report I received with DKIM failing with temperror.
Microsoft Corp. dmarcrep@microsoft.com 1e84a5a5b346734674b4ae9c3@hotmail.com 1463547600 1463551200 domain.com.au r r

quarantine

quarantine 100 Our shared IP Address 1 none fail pass domain.com.au domain.com.au pass domain.com.au temperror
And here's my DMARC
v=DMARC1\;p=quarantine\;sp=quarantine\;adkim=r\;aspf=r\;rua=mailto:rua\@domain.com.au\;ruf=mailto:ruf\@domain.com.au\;rf=afrf\;pct=100\;fo=1\;ri=3600
I wrote to Microsoft about it and they replied that they can see a problem with my mail being sent to the junk folder at hotmail but they cannot help me resolve the problem. Umm, yeah, thanks for that. So here I am, bewildered, because only Microsoft domains are presenting this issue. Can anyone help me find a solution to this, am I missing something obvious? Banging my head against a brick wall. Thank you.