Если вы находитесь в игре, а ваш друг в главном меню игры, то нажимаете Esc и в поле друзья пишите нужный ник и отсылаете запрос - приходит моментально, или вы оба должны быть в главном меню игры. Я заметил, что приглашения работают безотказно когда вы оба находитесь в игре. PS Сервера статистики глючат, возможно из-за этого все ваши проблемы.