The memory in the SwitchLinc and the EZIO6I is non-volatile. Normally you can remove power from an Insteon device without any adverse affects. Sounds like some kind of power surge or very short interruption that may have caused a Factory reset to occur which does clear the memory. No clear explanation for this part of the problem.
The link records you posted for the EZSrve are not really link records. You cannot use the SHN Utility connected through the EZSrve to read or write link records in the EZSrve. This would require the Peek/Poke commands issued by the SHN Utility, through the EZSrve PLM, to be responded to by the same EZSrve PLM and that is not within the ability of the Insteon hardware architecture. Because the Peek commands are actually failing, the data echoed back in the cmd2 field is the same data that was issued in the Peek command in the cmd2 field. For example, the low order address bytes for link record 1 are F8, F9, FA, FB, FC, FD, FE, FF. The F9 group number is the 2nd byte in the link record located at F9. The Insteon address is located in bytes 3,4,5 of the link record which have an address of FA, FB, FC respectively.
The link records in the EZSrve may or may not have been destroyed by the same power outage that took out the SwitchLinc and the EZIO6I link information. Regardless, the lesson learned here is to have accurate XML information, located on the PC as backup, that can be used to SYNCH DEVICE to restore any lost link database, including the EZSrve (internal PLM) itself. Note that the EZSrve has no problem restoring its own link database because it uses the serial interface to the internal EZSrve PLM to read/write the EZSrve link information.
A little off the original question but it is not uncommon for a KeypadLinc to come up “dark” after a power outage as you experienced. That is, all the LEDs in the KPL are dark and the buttons do not respond. The solution is to pull the air gap switch for 10 seconds or so and then push it back in being careful not to push so far in that it initiates a Factory reset. This has happened to me a few times over the years and is documented on the Smarthome forum. In my case the link database was not lost and cycling the power with the air gap switch brought the KPL back to fully functional without addition work.