Page Not Found Error with Custom Permalinks

Followed this post here: https://premium.wpmudev.org/blog/fix-wordpress-404-errors-when-post-page-exists/ but cannot fix the "Oops! That page can't be found." error that keeps on coming up, having tried every step on that blog post. I believe there's a problem with the /blog/ slug on my site. Thanks