Permalinks not working

When you saved the setting to “post name”, what message do you get,

is it,

You should update your .htaccess now.

or

Permalink Structure Updated

See http://codex.ww.wp.xz.cn/Using_Permalinks

Particularly from “Using “Pretty” permalinks” down.