After quite a while of banging my head agenst the wall I figgured it out.
How I got it to work was I went into the Apache config file (httpd.conf) and changed the server name to a fake address, then wet into vhosts.conf and created a virtual host for every site on the server, including the main one (that had been listed in the main conf) and the wildcard (for multisite).
I made sure the wildcard was listed LAST. After restarting the server it worded like a charm.
check out the plugin ‘WordPress MU Domain Mapping’
Even though they have not been updated in a while, I have found a number of the multisite search plugins still work fine. Give it a try.