Si tienes suPHP instalado y en funcionamiento, no debes de dar permisos de escritura a nada.
Si das permisos de escritura, es cuando hay problemas. Vuelve a dejar todo con los permisos estandar.
También debes mirar que el propietario y grupo de las carpetas y archivos seas tu mismo. Esto lo sabras mediante el cliente ftp (si te lo muestra)
Si usas Filezilla, veras que en las columnas de la derecha pone Propietario/grupo.
Mira cualquier archivo que tengas en el directorio raiz, por ejemplo index.php
Mira que propietario tiene y a que grupo pertenece, en un principio deberian ser lo mismo (te saldrá un número por regla general)
Después ves a blog.dir y mira lo mismo, y tambien en el interior, los directorio y archivos que wpmu va creando.
Los propietarios y grupos TODOS deben ser los mismos que el index.php
Si no es así, este es el motivo que no te funcione. Pide al hosting que te arregla los propietarios y los grupos.
Podría ser que hayan implementado suPHP después de tu instalación y no te hayan normalizado la cuenta.
Dime el qué.
Un saludo