Also when clearning history make sure you have reduced the "Days to Keep Pages In History" number to zero. Otherwise clearing history will only clear items that were browsed beyond that number days ago.
What is Firefox? Is this an alternate browser? is it safe and secure?