Permalinks no longer working - Wordpress not writing to my .htaccess file

Wordpress not writing to my .htaccess file.

The only permalinks that work are the "Default" If I change them to "Post Name" or anything else I get non stop 404 error.

Not a plugin problem as they have already been disabled and tested.

What do I do?