I think there are two issues here - going to websites by direct address entry, and the lookup on Google. What I think is happening that if your page has certain errors, links to questionable sites, Google will not list your site, which is independent from Firefox. Follow the link above, and you will see people complaining that Google isn't listing them, you have a course of action to have your site rechecked by Google, but can take weeks to clear.