Voy a suponer que estas usando Oracle 10g o superior debido al comentario del recycle bin, no basta con borrar el objeto ya que la marca de agua en el tablespace va a continuar en el mismo lugar. Tambien debes entender que el unico tipo de objeto que va a parar en el recycle bin son las tablas, no los indices.

Intenta un Coalesce para ver si te libera espacio.

alter tablespace xxx coalesce

Caso no funcione por favor enviame esta informacion:

En caso de que tengas una tabla borrada, estas segura que el objeto fue eliminado del recyclebin?
El tablespace’s segment space management esta en manual Manual o Automatico?
Que tipo de tablespace es?

Saludos,

Francisco Munoz Alvarez