Related Issue Link
Having two develop orgs on NA35. Whenever I deploy using "ant" or "MavensMate" either way the deployment keep pending for long long time. They usually get start after 30+ mins.
I still haven't find a way to solve this. I tried reinstalled "ant" and JDK8. Limited Log. Cleaning all the Scheduled job before. Nothing helps.
Short term solution for me right now is using developer console to save all classes.
Best Answer
Sadly, this is a Known Issue with no scheduled resolution date:
https://success.salesforce.com/issues_view?id=a1p3A000000enp0QAA
For posterity: