Evidently she had her Birkenstocks customized with Teflon soles.
I dont wear Birkenstocks because theyre UGLY but Ive seen them and they dont have slippery soles. I cant figure out why she kept slipping unless like you said...she had them resoled with something else. And that would be really stupid. Lol