This happens to us as well.
The problem starts when the item was last relisted. The check box checks itself once in a while. You have to look at the check box to make sure it is not checked.
We have called ebay about this but of course they have no idea what is going on and we do not think it will ever be fixed.