by Richard Crawford.
When you say you cleared out the cache, I assume you meant your browser's cache.
Is it possible that the old logo is stuck in Moodle's cache? Try this:
Site administration -> Debugging -> Purge all caches
And try again.