Steam recently changed the default privacy settings for all users. This may impact tracking. Ensure your profile has the correct settings by following the guide on our forums.
Yeah. All sorts of connection problems. Works ok with friends. Well, even then there can be problems, but I've only got it to work once with a random person.