Mr. Zaphod is indeed correct!
I'm not too far into Prime 1 as of now (so much for my "fist of an angry god" comment) but I'm thinking that maybe the friend vouchers don't appear until Prime 3. In which case, assuming we all play in order, it will be a while before we actually get to trading with each other.