This could be because your email address was on this persons contact list. They have this weird thing when you’re connecting that if the person isn’t on LinkedIn you might still ‘see’ them, but it would send an invite like this instead. Pretty dodgy, but not as dodgy as keeping a deleted account..