Działało za pomocą
EXEC xp_cmdshell 'C:/.../python.exe C:\...\script.py';
GO
Jednym z problemów jest to, że musisz użyć .exe w xp_cmdshell, więc tylko z poleceniem Pythona to nie działa, musisz użyć python.exe. Innym problemem było to, że skrypt Pythona musi znajdować się na wykonywanym komputerze skrypt, poprzednio skrypt był na wspólnym serwerze, ale odmówił uprawnień, a kiedy skrypt został zmieniony z katalogu na ten serwer, zadziałał!
