I had this issue for more than a year since the first server merge. It was one of the reasons I gave up and quit bns. I've tried it with three different computers and my friend list still appeared empty.
It is hard to support a company that can't fix what is a core issue to an MMO.