Buenas, comprueba que la memoria a la que estas haciendo referencia sea la de icloud y no la del dispositivo, comprobado esto y habiendo contratado el aumento de capacidad de tu cuenta icloud sin haber obtenido dicho aumento, te recomendaría que te pusieras en contacto con el soporte técnico de Apple, a ver si se ha producido algún problema.
Un saludo