as far as im aware, the "unable to accept udp/tcp connections" box should be unticked,
i admit i dont know what a livebox is, i know when a friend uses his xbox it tends to lag the room he hosts so bad upto half the people fall out.
it could be a similar issue where your live box wants 99% of your bandwidth.