"Sometimes when I connect and start Firefox and go to a Web address it just sits there saying "Resolving host any_site_i_try.com" then times out. Evolution and Pan (or any other Internet app I try) also time out, like I'm not even connected, yet my modem lights are all active saying I am connected."
This may be a problem with resolving domain names, although I have never heard of a problem in resolving domain names that was an intermittent problem. Most ISP resolve names on the same server that you dial into. Some use a different server than the one you dial into to resolve names. Maybe in the case of your ISP sometimes the server you dial into is the one resolving domain names and sometimes it isn't. So if domain name resolution is your problem then this is how you solve it:
During the setup for the Internet you have to give Fedora the domain name for your Domain Name Server in both letter and number format. Then Fedora will set up /etc/resolv.conf to look something like the following:
So, call your ISP and ask for the DNS in both name and number format. Then enter that into /etc/resolv.conf
Do not be confused by the fact that when you dial into your ISP your dial out program (kppp?) will place the name of the server that you dialed into in /etc/resolv.conf and will take it out again when you disconnect. It doesn't hurt anything to do it both by hand and automatically by kppp. It also doesn't hurt anything if you have more than one entry in /etc/resolv.conf just as long as one of them is correct for the current session.
Be prepared. Create a LifeBoat CD.