I first heard it in 2007 when I went to Brazil and picked up the first album by de Holanda's now famous quintet. The album is called Brasilianos, and the groove came up in the song "Pra Sempre". It only appears for a few bars at a time at the end of the first A section. You'll find it in the melody at 0:16 and 0:58, and many more times throughout the solos and out head. Marcio Bahia is on drums.
Which just so happens to be exactly what is being played in the examples above. "Tamanduá" adds an additional layer of disorientation by starting on a pick up note, like so:
Edu Ribeiro has played this groove a few times as well, putting his own subtle spin on it. The first was in 2011 when, Jota P., a sax/flute player from Hermeto Pascoal's band released a self-titled solo album. The track "Que Fase!" features the groove.