I think the island killed Eko because he failed to see the error of his ways. As such, he was seen by the island as a failure and was terminated. This would also feed into his last words to John. As has been hypothesized before, the island brings people in to exercise their demons and make rights of their wrongs. In Eko's case, it didn't work out so his case was terminated.