are you sure they are your referrals? did they accept your invite instead of playing without one? are you logging in normally and not as anonymous?
if the answers are yes then you may be put on different servers. this is why i said invites are near sure shot ways, one of my friends i invited was not on the same server/considered a referral

ah formations, im pretty sure someone else will come along