Error 404 on new pages

Hi there,

I'm really hopping you'd help me on this one. Out of a sudden I can't view or preview any newly created page. here is what I've tried so far:

1- Premalink, save changes

2- manually resetting .htaccess file using ftp

3- Tried default wordpress theme, same thing

4- deactivated all plugins

I'm going crazy on this one.

Please assist