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