@ashwrote
1) Go to oc-admin > appearance > header logo
2) Choose your logo and upload it
3) Clear browser cache and cookies (this will be your problem, your browser keep in cache old logo. You can usually do it pressing CTRL + F5)
That is all.
If does not work, there is issue with your hosting provider where uploaded files cannot be stored on server (bad permissions or another issue), this would need to be consulted and solved by provider.