No Ping/Telnet connection between VM

I am new in Azure and have one problem which I can not solve. I tried asking on StackOverflow, but - quoting - "You will have better luck asking on ServerFault". I want several Virtual Machines to ping/telnet each other to check if they communicate but it is no use.

To complete the task I created Virtual Network, Cloud Service, an Affinity Group and Storage. Because every server in my network will have different roles, so I did not see the reason for creating Availability Sets.

So far I created two Virtual Machines within this Virtual Network. First one (VN1) has Active Directory and DNS roles (also IIS and Application Server roles) deployed on it. The other one (VN2) has only IIS role deployed. Both are within the same VN, Cloud Service etc. and have default (PowerShell and Remote Desktop) endpoints defined.

Now comes the funny part. When I try to ping VN1 from VN2 there is no problem (However I cannot telnet it) but if I try opposite - VN1 does not see VN2.

Like I said before I am new in this topic so problem may as well lay in some roles I didn't add or wrong configuration of existing ones.

I tried solutions presented e.g. here and here but they did not solve it.

Could you give me a hand in this? It is third day when I am working on this and am kind of irritated :/

I would suggest trying a few things:

1. Identify the IP address of the DNS Server (VN1). Then, in the Azure Portal, open the details of your virtual network, go to the Configure page, and add this IP address in the DNS Servers section.
2. Since it sounds like you have a custom domain, set your system properties on VM2 so it is a member of this domain. Restart the VM.
3. Create an inbound rule in the Windows Firewall settings on both the VMs to allow all ICMP protocol traffic. (This may only be required on one of the VMs, so I would try on both, then experiment turning one of them off, if desired.)
4. Some people say this last step isn't proper in Azure, but I can't seem to find a way around it, and I've seen it specified in some MSDN documentation*: Go to your network adapter settings on VM2, go to the properties of the TCP/IPv4 connection, and set the preferred DNS to the IP address from Step 1. (Also note that you may need to repeat this step every time you restart your computer. I'm still not sure how to get around this annoyance.)

*To view the MSDN documentation that explains an Azure scenario where you need to set a preferred DNS server on a virtual machine, go here and view Steps 3-8.