After updating the size from the media, you have to regenerate all the images. If that particular plugin is not working then you can use other regenerating plugins as well.
Since there are many plugins below is one of them.
Please make sure your image size is more than 600X600px. If the image is still blurry then please provide your site URL so that we can inspect further and help you.