No es posible saber cuándo cambió la privacidad de un video en general, no hay un registro de ello que el usuario pueda consultar. Creo que actualmente hay un problema con las fechas de publicación de los videos cuando se pasan de privados/no clasificados a públicos, y YouTube ya fue notificado de ese problema.