I'm on a work computer and got a funny prompt after downloading your sound file, so couldn't listen, but based on your description a couple things come to mind. First, does this video shed any light on what you're experiencing?:
https://www.youtube.com/watch?v=HRrVMtyIqIY
If not, then I posted about a similar issue (based on your description) with a YouTube link of my car doing it here:
http://www.yarisworld.com/forums/showthread.php?t=55661
There are also a couple other threads about this type of behavior on the forum. None that I've seen have posted a resolution.
Now that the weather is warm, mine hasn't been doing it, but it was doing it frequently during the colder months. My mechanic speculated that it was the starter, but couldn't actually get it to make the sound while it was in his shop, so he couldn't fix it. His thought, and others on the forum had the same idea, that the starter was sticking in the on position when very cold. Interestingly, I am at about the same mileage as you are.
Hope you get to the bottom of it and if you do, please share the fix.