Make sure nobody is modifiying data in the table.

Drop the INDEX and the CONSTRAINT

Re-create the constraint (like your example), specifying the correct tablespace, which will then create the index in the correct place.

Remember that it is the index that is asociated with the primary key constraint that gets stored there. The constraint itself is just a rule that Oracle needs to enforce, and is stored in the data dictionary.