Actually deleting them only removes them from your list, they can still see when you are online and contact you. Before deleteing right click the name, hit stealth settings and click"always offline" then delete them. While you are still on their list you will always be offline to them and eventually they will be here asking how to remove you from there list.