I haven't used chat in ages, but maybe the delete function was broken when firmware was upgraded to iOS 5 and 5.0.1.
If it doesn't work, you might try contacting Skype and asking, and maybe posting back here to help others who want to do this.
If it doesn't work, you might try contacting Skype and asking, and maybe posting back here to help others who want to do this.