Please share your store URL and screenshot.
So that I will check and let you know the exact solution here.
Hey there @crina,
Are you able to share your store URL? I need to inspect your webpage in the browser before being able to guide you about the exact size of the logo. Alternatively, you can try with a 60*60 logo size (61*15 is being used on the narrative demo theme store).