If the people that you are no longer friends with have your contact information (email, phone, etc.) and sync their contacts to Facebook, and you have the same

If the people that you are no longer friends with have your contact information (email, phone, etc.) and sync their contacts to Facebook, and you have the same details associated with your new account, then a relationship can be inferred and Facebook could show these people as suggested friends.