Pruebe esta cadena de conexión:
Initial Catalog=XXX; Data Source=<servername>\\<SQL Instance name>; Provider=SQLOLEDB.1; Integrated Security=SSPI
Actualizar
Umm bien. Mirando la fuente de adodbapi, tendría que decir que está sufriendo un error COM. (sí, sé que el rastreo dice eso). Pero específicamente con la inicialización de los objetos COM relevantes.
Esto significa que su cadena de conexión no tiene nada que ver con el rastreo. Creo que un buen lugar para comenzar sería asegurarse de que su copia de pythoncom esté actualizada.
Puede ser que win32com/pythoncom aún no sea compatible con Python 3K (3.0 en adelante), pero después de un minuto de buscar en Google no he encontrado nada útil al respecto, se lo dejo a usted.
Este código debería ejecutarse correctamente cuando haya solucionado su problema (y debería fallar en este momento).
import win32com.client
import pythoncom
pythoncom.CoInitialize()
win32com.client.Dispatch('ADODB.Connection')
Además, cualquier excepción que arroje el código sería útil para ayudar a depurar su problema.