the thing is you first said you get

ORA-01418: specified index does not exist

then how come you can rebuild an index which does not exist?

then it seems that you can see the index in dba_ind_partitions so I am wondering, are you rebuilding the index with the proper user?