Alguna transacción no queda bien cerrada e incluso podria ser hasta la misma transacción que usas para realizar dicho cambio, en FireBird 2.1 se pueden solucionar este tipo de inconvenientes facilmente y sin necesidad de reiniciar el servidor, pero en versiones anteriores me temo que tendremos que seguir "matando" el servicio y volverlo a subir para realizar estos cambios
.