I have the exact same problem. I also have tried the same path as Andiomel (Customize> layout > primary nav > insert image) and I have tried changing the size of the logo but still it looks quite small and no clue how to make it fit.
My website is cv-coaching.net
Would you mind to give me a hand as well? Thank you so very much!