After restarting our zimbra server this morning my z-push backend is all messed up. My phone keeps saying "unable to sign in" now.

I restarted the z-push backend http to try to resolve but same problem
I restarted the z-push backend server to try and resolve but same problem

I can sign in via firefox and get the "GET not supported

This is the z-push location and can only be accessed by Microsoft ActiveSync-capable devices." message

Did you check that all zimbra services restarted correctly ?
antispam Running
antivirus Running
ldap Running
logger Running
mailbox Running
mta Running
snmp Running
spell Running
stats Stopped
[zimbra@mail root]$

Have you logged on to the Web Client to ensure that your account is not locked out ? Yes, Logged into the mobile web client, works perfectly

Have you tried connecting to the SOAP service on the zimbra server from your z-push server ? How do I do this?

If you do find an issue with the zimbra server it would probably be best to Post it over to the Administrators forum for help with it.