Did you remove the user and the tel ? Also look in dial plan/configure/modify extensions and see if it is in there ,. If it is , try and change the number to something else . If it is not , there is corruption in your db and that ext may not be recoverable .
How many tels ?
maybe a rebuild if its easy enough !