I know people who have left Facebook and then much later come back, setting up a new account with new credentials and Facebook could still begin to suggest old friends and interests.
Isn't that because they can still match the friends side to the new data? They still have half of the matches and once you give them your half they will suggest the same stuff.