Primero se selecciona lo que quieres borrar, y sólo cuando esté seleccionado aparece el botón Borrar de marras (y no antes).
Es uno de los cambios de la nueva interfaz de GMail que nos traen de cabeza al Profesor X y a mí.

Borrando mensajes en GMail