Offline bug, can't group up with anyone

My partner and I have been experiencing this bug for weeks now. We had to restart Battle.net and Diablo 3 multiple times just to get our account status to “online” at the same time so we can group up and play.

Many times, he or I will be online on Battle.net, but offline in-game in D3. What is happening?!?!

We already tried removing and re-adding each other on Battle.net and in-game - did not work.

This happens to my other friends too.

This is frustrating!! HELP!!