Dashboard 404 on admin pages

I have a multisite setup and for some reason I can't access any of the sites admin area. Even the network dashboard returns a 404. While the site front pages seem to load just fine.

Tried to rename active theme directory, renamed the entire plugins directory but that din't help.