By default, the location bar suggests history and bookmarks. If you want to turn off all suggestions, set "When using the location bar, suggest: Nothing".

• Configure location bar settings

There might be an issue with web page URLs that you have typed in the location bar.

You can look at these prefs on the about:config page:

• http://kb.mozillazine.org/browser.urlbar.default.behavior
• http://kb.mozillazine.org/browser.urlbar.matchBehavior

Sorry if I was unclear with my issue. Whenever I type a letter, Mozilla will bring up history and try to auto complete it. I wanted to reset my browser and start fresh so I went to the clear all history tab and tried to wipe everything from the beginning of time. In the image posted, I never visited those sites after I cleared my history yet it still is suggested. Same with the autocomplete of Youtube.

Try this:

   Open Firefox
   Click Firefox button and then Options
   Within the Options window click the Privacy button, click the Clear your recent history link then make sure Form and Search History and Download and Browsing History is checked.

didn't work either :(

You can check for problems with the places.sqlite database file in the Firefox profile folder.

• http://kb.mozillazine.org/Bookmarks_history_and_toolbar_buttons_not_working_-_Firefox
• https://support.mozilla.org/kb/Bookmarks+not+saved#w_fix-the-bookmarks-file