That makes me wonder about whether (a) your alternate access mappings
are set properly, or, probably more likely, (b) whether the content
source start addresses and the crawl settings are correct. Just a
shot in the dark. Go to your shared services administration, click on
search settings, content sources, and see what the entries under
"Local Office SharePoint Server sites" look like.