Two answers to this question gather that after 14335 km (8907 mi) of cycling with a single chain, the cog is at risk of being damaged.
I haven't noticed anything unusual apart from the chain being too long. How do I tell if my cog needs replacement?
My rear cog on a Rohloff Speedhub
Different angle, close-up
The sprockets (apart from the 13 tooth) are reversible, so you can get twice the life out of one by taking it off and using the other side of the teeth. From the photo it looks to me as if it's only worn in one direction so far, or at least significantly more worn in one direction. http://www.rohloff.de/en/products/speedhub/sprocket/index.html
(From my experience with a 3 speed hub, a hub gear sprocket can be badly hooked without causing problems when run with an equally worn chain, long after the point where a derailleur wouldn't shift properly. I'm not recommending that you let it get that worn though.)
That cog is barely worn at all. I wouldn't bother flipping it until the tip of the teeth is about 2mm, and then I'd ride it until the tips were breaking off. Specifically, that's what I actually do and I have a cog bolted to my workshop wall to remind me what "slightly too worn" looks like. The problem is that the chain starts to skip or hang, because the teeth are so short the chain will easily ride up on or over them.
When I replaced that cog I did not replace the chainring, just the chain.
The problem with leaving it until too many teeth have broken off is that it can be hard to get a chain whip on to remove the cog.
A quick way, is to just have a little look.
If a new chain meshes nicely and there are no funny sounds or any skipping when it turns, then it's good to go.
Sheldon Brown has some examples of worn cogs and how to spot them here.
