Yo veo bien tu codigo, prueba escribiendo el tipo por pantalla. He visto que en firefox y explorer una misma imagen jpg tiene 2 tipos distintos, image/jpeg e image/pjpeg, respectivamente.
Código PHP:
<?php
if (isset($_FILES['f_logo']) ) {
if(is_uploaded_file($_FILES['f_logo']['tmp_name'])) {
$ruta= "../img/logo/".$_FILES['f_logo']['name'];
echo $_FILES['f_logo']['type'];
If($_FILES['f_logo']['type'] == "image/jpeg" || $_FILES['f_logo']['type'] == "image/gif" ) {
move_uploaded_file($_FILES['f_logo']['tmp_name'], $ruta);
} else {
$errormsg = "<b>*</b> Archivo no valido!";
$error = 1;
}
} else {
$errormsg = "<b>*</b> No se especifico archivo!";
$error = 1;
}
}