Permalinks by page/post name returning 404

I was able to find the answer here:

I had to create a custom permalink with the following value:

/index.php/%postname%/