Comment 10 for bug 875017

Current package in Precise has the fix for the upstream part of this bug.
Now the Ubuntu-specific task left is to tell NM the locale, this can be done with a few lines stolen from mountalls upstart job. After adding these, the string appears translated for me.