We downsample logos in the header to ensure they render nice and sharp on retina devices. As a result you will need to upload your logo as 2x the size you want it to appear as. So if you wanted to logo to appear as 250px * 200px, you would actually need to upload a 500px * 400px logo and then change your header height in Theme Options -> Header settings to be 200px