Comment 3 for bug 794907

After more debugging it appears the problem is deep inside apt, the following commit fixes it for me:
  http://bazaar.launchpad.net/~mvo/apt/mvo/revision/1797

@Hendrik:
Just to confirm, what you see is that the package descriptions are not translated when using software-center as well, right?