I recall having a similar problem at a couple of places, never had the time to investigate and thought it was something I was doing wrong. Common wisdom, though, has it that the Orange Livebox is an erratic piece of hardware (some would say piece of something else :-). Other "boxes" from French ISPs usually work fine.