Apparently, non-english installs are currently not receiving background updates. According to the following post, they will be enabled in the next few days:

http://make.wordpress.org/core/2013/10/26/new-plugin-background-update-tester/#comment-11078

I think that the core developers should've said something about this way earlier.