We had same issue. Resolved it to the SQL server having problems with DHCP. Added static DNS A record and all was fixed.