There's a 24 hour cool down before you can re-friend the de-friended though the de-friendee should be able to add the de-friender before that time has passed. [Translation: Have him try to add you.] If that doesn't work try refreshing simply because it's often weirdly effective else just give it a day. ()