Si el canal está vinculado a un perfil y lo quieres vincular a una página, puedes ir a la
configuración de YouTube para desvincular el canal del perfil, y luego vincularlo a una página. Si el canal en cuestión fue creado recientemente, es posible que no tengas esa opción :( ¿Es ese el caso?
¿El canal sigue activo, o fue desactivado por el problema en Google+?
Por otro lado, si la página de Google+ a la que quieres vincular el canal está en una cuenta Google diferente, creo que hay opciones para transferir la propiedad de la misma. Mira la información en el enlace, especialmente la última parte: