My experiences have been that toons that were created just to reserve a name and haven't started leveling, they could be added to friends while offline. If the toon has been leveling, then it couldn't be added to friends. This held true for my alts and friends toons. I don't know at what point they become bugged, first quest, first level, changing planets?