When I change the permalinks to use the post name ( http://fasterdigital.com/sample-post/ ) I am get

When I change the permalinks to use the post name ( http://fasterdigital.com/sample-post/ ) I am getting a 404 Not Found error. I can not figure out what to do to fix this.