You deleted your real Facebook account… but did you delete the anonymous shadow account…?

It’s not that Facebook hasn’t deleted the data from your real account, it’s that they keep tons of “anonymous” shadow accounts, each one of us probably has a dozen of them from different interactions with Facebook, and your new account most likely got suggestions from getting paired with those.