Why does it say "that player is offline" when that player is most certainly online?
Solution 1:
Did a search for this issue and found several people facing the same problem.
You can read the official Bug Report posted on the Battle.Net forums.
Your messages are still going through, but will still see this message randomly. It's been reported but so far there is no fix.