Ahh yes, the enigmatic Porsche part number merry-go-round! Thanks for setting me straight. I um.. knew that I was just um.. testing you.
Seriously, it sounds like you have verified that the part numbers for each wheel are correct and valid. I can't think of any explanation for the # change other than in-house (unknown) reasons. Although, there could be a correlation between the new (911.362.113.XX) part numbers and the the begining of option M395 (light metal forged wheels). Maybe they went to a different alloy mix, or forging process? In any case, the deal-breaker sounds like the omission of the Fuchs foundry stamp (fox head). I thought ALL Fuchs had this, but I could be wrong. It can be hard to find on old/worn/dirty wheels. Did you look REALLY good?