Day 13: Finally had this track come up again by listening to Bonde do Role radio, and the mystery is solved: it totally is the Fake Blood remix, I was just thrown by the fact that the 30s preview starts one minute in to the track. Phew!
Investigations continue: it's not the Black Ghosts mixtape version either. If anything, it sounds like a remix of the Fake Blood remix. Also based on the comments below, this Last.fm page appears to refer to the original Marina Gasolina as well as this mystery remix. Weird.
What is this? It's not the original Marina Gasolina (which both Last.fm and Shazam think it is), nor is it any of the Fake Blood, Buraka Som Sistema, Crookers or Peaches remixes, none of which are half as good! If anyone out there knows what remix this really is, please help!