There may be some things that don't get synced if the instance holding the pending federation messages also goes down or restarts because AFAIK they are stored in memory, not in persistent storage.