I run into this even with the HDS software & Factory MVCI. Not sure about the aftermarket scan tool but if it has a option for all keys lost like the factory one that'll do the trick. Also generally speaking(again experience with factory scan tool only) you ha... Login to read more.