Im Moment scheint es mehr Probleme als nur Permalinks zu geben.
Erste Maßnahme: Debug-Modus aktivieren.
Wenn du ins Backend kommst, reicht es, wenn du das Plugin WP Debugging installierst (die anderen, empfohlenen Plugins brauchst du nicht zu installieren).
Ohne Zugriff aufs Backend kannst du per FTP in der wp-config.php
folgende Zeilen einfügen:
// Enable WP_DEBUG mode
define( 'WP_DEBUG', true );
// Enable Debug logging to the /wp-content/debug.log file
define( 'WP_DEBUG_LOG', true );
// Disable display of errors and warnings
define( 'WP_DEBUG_DISPLAY', false );
@ini_set( 'display_errors', 0 );
(Quelle: Debugging in WordPress)
Damit sollten dann Fehlermeldungen in eine Datei wp-content/debug.log
geschrieben werden, die hoffentlich einen Tipp geben, wo das Problem ist.