Tentar:
connection = cx_Oracle.connect('user', 'pwd', cx_Oracle.makedsn( '<ip>', '1521',None,'<given service name>'))
Parece o mesmo, mas funciona diferente no meu servidor Ubuntu.
Certifique-se também de colocar a porta entre ' '
connection = cx_Oracle.connect('user', 'pwd', cx_Oracle.makedsn( '<ip>', '1521',None,'<given service name>'))
