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