I have the same problem, although (as far as I remember) my multisite installation was using subdirectories from the beginning.
The main website works ok, with permalinks and everything; the subdirectory sites show no theme, and their backend/dashboard give a strange “page not found” page (but not quite the regular 404).
