i have had this happen before a few times its actually a bit rare. it happens when the base armor like ap is str bugged then enigma adds + str to hold other armor so while teleporting for some reason your gear recalculates how the gear is equipped then you lose teleport even when you have enough str to equip. i have never had loss of teleport on non str bugged chars.
This is interesting. Maybe a good ol' restat with some extra strength in the restat. It is a lvl 98 din, so he has plenty of life, I can sacrifice some life to potentially end this crap

thank you for your input!