Shiitaki and jaymonkey,
First of all, everyone's help in diagnosing and solving this is really tremendous, so thank you! I do understand the hypothesis regarding the serial number, MAC address and UUID. However, for those of us that did not make any recent changes (i.e., iMessage was working...