J'ai eu le même souci semaine dernière et en cherchant avec google je suis tombé sur un post sur le bugtracker de la freebox qui disait que l'application openvpn (officielle) ne fonctionnait pas avec le openvpn de la freebox et qu'il fallait utiliser OpenVPN for Android à la place. Depuis ça fonctionne nickel.
Sous Windows même souci que toi donc j'ai fait une config en mode routé pour client android et une config en mode bridge pour windows.
Sous linux les 2 fonctionnent.
Dans les 2 cas on se heurte à des limitations du client openvpn par rapport à la façon dont Free a fait son serveur. Et d'après la fermeture du post sur le bug tracker ça restera ainsi.