Hello Andregh,

Try purging the e-mail queue first and see if the new email contains the new logo? If you updated the logo after the mail items is generated, then it will not include the updated logo.

In admin panel logo is new, but in mailbox old

If the preview is showing the latest logo, then it should be using the latest logo unless there's some sort of caching on the email client?