Hola,
Vete en la administración a Parámetros Avanzados->Rendimiento y pulsa en el botón Limpiar la cache Smarty & Autoload. Comprueba si así te ha cambiado el logo.
De no ser así otra opción pasaría porque prepararas la imagen de tu logo en formato png con el nombre logo.png y la subas en ruta themes/leoshoe/skins/blue/img, sustituyendo a la imagen que allí se encuentra con el mismo nombre. De esta forma se cargará la tuya.