SAML IdP not working when SP uses POST method

We have a SAML IdP setup that has been working well for us but I have run into an SP that I am unable to authenticate for. When performing SAML Tracer, I found that all working SPs are using a GET m...