I have one more bit of information to add right after the step of testing Search (in my first post):
Test your installation of Static Pages:
In Site Map, click on Search.
Enter a keyword to search for. Try this with keywords that do and don't exist on your site;)
If the URLs returned by Search are broken (/www is hardcoded in the URLs when it shouldn't be), then apply these changes and restart AOLserver.
