First, we recommend testing this with the SKU re-indexing form.
If the item is cannot be indexed using the SKU indexing form, the error message you receive will indicate the reason why.
If it is indexing the item in other cases, it is likely that the rate at which you are indexing your items is not set correctly (i.e, your indexing queue may be stuck or your indexing process is still in progress).