Registering Friends

[gsm1031]

I've registered many friends, many of which have said they've registered me, yet their names are not in bold in my address book and thus, i cannot interact with them in games.

I know my internet connection is active. What else am I doing wrong???