The only time a GUID would change is when some hardware changes occurr (serial/MAC address) or when the computer name changes. On 7.1 and above, now computer name changes don't even get me a new GUID as they did in 6.
If you look up the orphaned guids in the vItem table, do they come up with anything?