never heard of an issue of NOT being in add and remove programs before ,id say if it wasn’t there then its not installed and it is perfectly SAFE to look in the folder i described !
Corruption and program/updates missing from the add/remove in XP are actually quite common, very common in fact, less so in Vista and 7 but we have seen that problems there as well from time to time, more common with updates than programs but still both happen