The problem is corrosion inside the chrome cap of a 2 piece lug nut. Probably caused by salt on the roads. Replace with 1 piece lug nuts and it won't happen again.
Thanks! I'll have to look into those. I got my second set from a Toyota dealer, hence why it happened again I assume.