Today I got called, after Nokia failing to call me back about these issues for 11 days.

Apparently they're going to "check how their stock of battery covers is at the moment, and see if they can send me one". Those were the exact words.

I'm going to be positive and think that means I'll get one here within the next 3-4 weeks.