Because a negatively convex bond implies that there is an embedded call feature or some kind of prepayment risk. As a result, the owner of such a bond would have to be compensated for the risk of some or all of the principal being returned to them early, thus exposing them to a reinvestment risk. So, the higher coupon is this extra compensation.