This isnt working for me either. I know of at least two people who have this game(including my GF), linked their account and are on my friends list and still not showing up in friends. Anyone who wants to add me feel free.
Edit: Seconds after I typed this, I found the little "login into windows live to see your friends" button. Its on the main login screen. I can now see my friends.