Hmm I seem to remember experiencing something similar when I started playing with LAMP a while ago.
This is for Apache 2.0.54 which I'm running with MySQL 4.1.12 and PHP5.
Have you checked that your httpd.conf contains this:
#
# ServerName gives the name and port that the server uses to identify itself.
# This can often be determined automatically, but we recommend you specify
# it explicitly to prevent problems during startup.
#
# If this is not set to valid DNS name for your host, server-generated
# redirections will not work. See also the UseCanonicalName directive.
#
# If your host doesn't have a registered DNS name, enter its IP address here.
# You will have to access it by its address anyway, and this will make
# redirections work in a sensible way.
#
#ServerName
www.example.com:80
ServerName yourdomain.com:80
#
# UseCanonicalName: Determines how Apache constructs self-referencing
# URLs and the SERVER_NAME and SERVER_PORT variables.
# When set "Off", Apache will use the Hostname and Port supplied
# by the client. When set "On", Apache will use the value of the
# ServerName directive.
#
UseCanonicalName On
?
Then again, it might just be better to install from scratch, rather then from a backup, especially as regards the applicatons themselves. I have done exactly what you have done a few times (i. e. upgraded from an older RedHat version to Fedora and between Fedora versions) and I usually do it by:
1. Clean installing the new Linux version.
2. Clean compiling and installing Apache, MySQL and PHP
3. Only then copying html and php into the relevant directories from backup