No pueden estar a 777 es un grave agujero de seguridad. WordPress no necesita más de 755 para los directorios o carpetas, y 644 para los archivos.

Si da error el problema puede ser otro y no necesariamente de WordPress.

Comprueba que puedes acceder por FTP. Consulta con tu hosting si han modificado permisos de acceso y cuentales el problema.

Un saludo