Check your firewall or router settings if applicable? Make sure that the users you are playing have the same version as you. If not that could be a problem.

Hope that helps. and welcome to TZ!