Je ne pense pas qu'il faille être connecté au Live pour avancer de niveau dans Skyrim!
Je suis niveau 68 et je n'ai pas eu ce genre de problème...
Peut-être un bug dans ta partie?
Sinon essaye d'utiliser des choses que tu n'utilise pas et tu verras bien si ça monte:
Si tu utilise jamais d'arc, essaye!
Si tu n'utilise jamais la magie, essaye!
Si tu n'utilise jamais d'épées, essaye!
Normalement, tu devrais passer les premiers niveaux facilement et de là, continuer à grimper de niveau de manière "générale"...
Car si ce n'est pas le cas, c'est un bug...