I'm not quite sure when exactly they're given out, but I do believe that you have to have an active subscription for a period of time before getting the rewards. And you don't have to be on the same server as the person you recruited.