Ok, this is weird. I discovered that I can get Leap tracking to work normally, if I reverse the tracking direction twice in the Leap options, after starting SteamVR.
I guess it refreshes it somehow, and makes games playable again, until the next time I load steamvr. Left and right are still often reversed though, but tracking is ok.