Yes I am adding email addresses too.
I tried doing it many times.Once I delete converted lead, it does not stay in contact list anymore.
you have to convert the [color=#FF0000:v1i2arnu]lead to account[/color:v1i2arnu] and then it will come in contact.
First I created a lead and it comes into Leads section
Second I convert created lead and it comes Accounts section
Third Now when I delete a converted lead from account section and I go to Contacts section, the deleted lead does not show there(Suppose to be there)
Can you please try doing it to check whether you get this issue?
Refresh the page please, you will not find deleted lead in contacts section.