500 KB für ein Logo ist natürlich Wahnsinn, viel zu viel! Vielleicht gibt es da ja eine Begrenzung auf einen vernünftigen Wert, versuche mal ein Logo mit maximal 50 KB. Und verwende mal nur Kleinbuchstaben für den Dateinamen.
Die Frage nach deiner PHP-Version hast du nicht beantwortet, da gibt es zur Zeit oft "unerklärliche" Probleme. Dazu müßte man dann natürlich auch deine Prestashop-Version kennen.