Celestia had (at least) two lovers... and the memories of both are now in one changeling. It seems that the "love memory" method of resurrection is extremely flawed. Memories can be imperfect and it would be impossible for Celestia to know EVERYTHING about Paper and her life, which would be essential for the spell to work properly. It's still quite likely that this thing Celestia mistakes for Paper isn't EITHER lover.