J'ai trouvé quelqu'un ayant le même problème avec Le Boncoin, qui l'a résolu en utilisant Anonymox.
J'ai essayé et je peux maintenant accéder à service-public.fr (même si c'est très lent). Apparemment, dans le cas du Le Boncoin, le site considère les IP de Free comme du spam et les bloque