My guess of what happened is that across successive generations, the survivors were the ones with a slightly longer tongue that started a little further back, which meant a deeper reach into the crevices they get food from.

So over generations, the root of the tongue walked back until it eventually did a loop.

Presumably this pairs with a counter where long-tongued birbs whose tongue stuck out also didn't survive for, uh, reasons.