Bist entweder du oder dein Freund zufällig auf „offline“ eingestellt? Falls ja, lässt sich das in der battle.net App wieder in „online“ ändern.
Es kann natürlich am Update liegen, falls ihr beide noch unterschiedliche Client-Versionen haben. Der Klassiker: Freund 1 hat am PC das aktuelle Update, Freund 2 am Smartphone noch die alte Version. Dann funktioniert das solange nicht, bis Freund 2 auch am Smartphone die aktuelle Version hat.