Hello Andy,

Ideally you should be creating a logo with higher resolution.

For example 500px by 500px and then reducing it’s size.

Here is a tutorial which may help you fix the issue,

How to Save Logo Files for Print and Web