Cannot add friends.

Since the game released I have not been able too add any friends and it is severely hurting my experience in Marathon. I can receive the friend request, but when I accept it, it doesn't actually process. They will not appear on my friends list, but the friend request will remain.