Are stable instances easy?