you have probably lost all your contacts by deleting them from phone, as it synchronizes with skype. check your skype account on desktop/PC or somewhere else...warning messages are worth reading...