Does the problem happen:

• with another computer?
• in Diagnose Firefox issues using Troubleshoot Mode?
• in a new profile?
• when security software is temporarily disabled?
• with Internet Explorer as well?

Many site issues can be caused by corrupt cookies or cache. In order to try to fix these problems, the first step is to clear both cookies and the cache. Note: This will temporarily log you out of all sites you're logged in to. To clear cache and cookies do the following:

1. Go to Firefox > History > Clear recent history or (if no Firefox button is shown) go to Tools > Clear recent history.
2. Under "Time range to clear", select "Everything".
3. Now, click the arrow next to Details to toggle the Details list active.
4. From the details list, check Cache and Cookies and uncheck everything else.
5. Now click the Clear now button.

Further information can be found in the Clear your cache, history and other personal information in Firefox article.

Did this fix your problems? Please report back to us!

No, as stated in my original issue, I have already deleted cookies, as well as caches. I did do it again, but to no avail.

This is what I get when trying to search:

       Server not found     

Firefox can't find the server at www.google.com.
     

Check the address for typing errors such as

   ww.example.com instead of
   www.example.com
 If you are unable to load any pages, check your computer's network
   connection.
 If your computer or network is protected by a firewall or proxy, make sure
   that Firefox is permitted to access the Web

Thanks for any help

Do a malware check with some malware scanning programs on the Windows computer.
You need to scan with all programs because each program detects different malware.
Make sure that you update each program to get the latest version of their databases before doing a scan.

• http://www.malwarebytes.org/mbam.php - Malwarebytes' Anti-Malware
• http://www.superantispyware.com/ - SuperAntispyware
• http://www.microsoft.com/security/scanner/en-us/default.aspx - Microsoft Safety Scanner
• http://www.microsoft.com/windows/products/winfamily/defender/default.mspx - Windows Defender: Home Page
• http://www.safer-networking.org/en/index.html - Spybot Search & Destroy

You can also do a check for a rootkit infection with TDSSKiller.

• http://support.kaspersky.com/viruses/solutions?qid=208280684

See also:

• "Spyware on Windows": http://kb.mozillazine.org/Popups_not_blocked

• https://support.mozilla.org/kb/Server+not+found
• https://support.mozilla.org/kb/Firewalls