You can add a friend back to your friends list after a certain amount of time, until the servers update. This is a limitation and a prevention for hammering the system by adding, removing, adding, removing, etc. Simply try again at a later time and input his or her email into the search area in Friends list. Make sure you are connected to the Internet before doing this.
