When I tried to add another player to my group earlier I got the error "That user is not online" when they obviously were. We were both able to talk on 100 just fine.

That's because you spelled their name incorrectly.

Names are case-sensitive and names with spaces in them must be enclosed in quotes.