The issue is moderately mysterious and restarting Steam before re-running the game fixed the problem for everyone so far.
It is supposedly something about Steam API choking instead of doing what it has to (NTT constantly has to poll it for friend invitations or they won't work).