Multisite Installation is all the same site

Smells like an .htaccess thing.
Have you replaced the contents of .htaccess with the ones provided by WordPress?
Also, according to the Codex, you may need to add Options FollowSymlinks at the start of the file.