It could be a DNS problem.
Go into your router's settings. With an Orange Livebox that's done by using this address:
http://192.168.1.1/
If you're asked for a username and password, try simply leaving them both blank (unless you remember creating your own). Otherwise try 'admin' for both.
Once you've got into the settings, look for the 'DNS' reference. It's probably set to be 'automatically assigned'. Change that to the option that lets you manually insert the DNS server addresses. Enter the primary address as 195.92.195.94. The secondary address should be 195.92.195.95 .
Changing the DNS settings from 'automatic' to 'manual' can't do any harm and, based upon my experience of dealing with problems similar to your own, it might provide the remedy which you're seeking.
Chris