Io uso xbox live e la tre da parecchio e ti posso assicurare che il servizio xbox live NON è bloccato!
Ho collegato la chiavetta ad un router 3G (Sitecom WL-326) e il nat del live è APERTO, controlla bene le impostazioni della tua rete perchè alcun servizi NON sono bloccati anche se dietro NAT.