Any firewall rules that may need to be added by your security group?

Using the PowerShell or DOS console, can you use ping to either servers ip-address?

Hum! Using SSMS, try using IP Address,port#. This will possibly identify if you have any issues DHCP name resolution.
Also, you may want to check SQL Sever Configuration Manager.