Thanks for the quick response Govpatel!
I removed my custom setting and tried one the recommended ones that is provided:
Month and name: …/2011/05/sample-post/
When I click on the pages I still get a Not Found error. For some reason I can only access the pages when I am using the default Permalink link settings (Ugly). It’s like when I change the setting, its not affecting the actual pages themselves, but rather the links to them.
I hope this makes sense and any help would appreciated.