permalinks = 404 errror

Only setting that works is default:
http://autodetailing22.com/?p=123

When I choose postname, I get 404 when viewing new pages/posts