After a complete reinstall of my mac and Xamarin Studio, I was quite surprised to see my Android simulator die on startup. No messages where displayed in the XS "Error" pad or "Deploying to device" pad. Just "Execution failed".
The problem
I opened up the AVD manager and started an