I had intermittent issues using name resolution, changing connection string to IP addresses fixed that.

driver={SQL Server Native Client 10.0};server=tcp:10.0.0.1,1433;Failover_Partner=tcp:10.0.0.2,1433;database=yourdbname;uid=yourusername;pwd=yourpassword;