Hola, Krix.
A mí también me pasó, hace tiempo en Tuenti, después de intentar cambiarme el nombre unas 5 veces, pero me dijo que en unas semanas (que duraron meses) podía volver a cambiarme el nombre. Eso de las peticiones de cambio de nombre restantes creo que es nuevo, pero no creo que se agoten igual que las invitaciones de Tuenti, que se reponen pasado un mes.
En resumen, si lo que quieres es volver a cambiar tu nombre, y garantizas de que es un nombre real, puedes comunicarlo por correo electrónico al soporte de Tuenti:
soporte@tuenti.com exponiendo claramente el asunto.
Saludos y suerte