We can't play together on the my or his sever?

Me and my friend are trying to play together but the server wont let us either i can't get in or he can't get in. Is there any tricks or tips that people can provide for us. Thank you. And we did buy the game so multiplayer works.