Tente esta string de conexão:
Initial Catalog=XXX; Data Source=<servername>\\<SQL Instance name>; Provider=SQLOLEDB.1; Integrated Security=SSPI
Atualizar
Tudo bem. Olhando para a fonte de adodbapi eu teria que dizer que você está sofrendo um erro COM. (sim, eu sei que o traceback diz isso). Mas especificamente com a inicialização dos objetos COM relevantes.
Isso significa que sua string de conexão não tem nada a ver com o traceback. Acho que um bom lugar para começar seria garantir que sua cópia do pythoncom esteja atualizada.
Pode ser que o win32com/pythoncom ainda não suporte Python 3K (3.0 em diante), mas depois de um minuto pesquisando no Google não encontrei nada útil sobre isso, vou deixar para você.
Esse código deve ser executado com êxito quando você corrigir o problema (e deve falhar no momento).
import win32com.client
import pythoncom
pythoncom.CoInitialize()
win32com.client.Dispatch('ADODB.Connection')
Além disso, qualquer exceção que o código lança seria útil para ajudar a depurar seu problema.