1000+ 404 errors in Google Search Console

We noticed that there are tons of 404 errors in our google search console, most are pictures. When searching in google, there is search result. However, after you click the link, it turns to 404 pages. We are using the All in One SEO pack plugin. We have tried updating the sitemap a couple times and tried submitting the sitemap to Google Webmaster Tools but it still crawled the 404 links. I have checked about 50 links in the sitemap and I think there are no 404 links there. I have tried contacting All in One SEO support but they are not very helpful. So any help in this regard would be very appreciated.