Cinthia: Alguém pode dar uma luz??
o print é uma boa lanterna. Abra o seu código no Spyder e coloque prints antes dessa linha para ver se todos os valores são os esperados. Algo como:
print ("devolve: ", devolve)
print ("i: ", i)
print("lista1", lista1)
print("lista1[i]", lista1[i])
etc.
"devolve+=lista1[i]+':'+str(lista2[i])
aí rode o seu programa no Spyder e veja o que e porque está explodindo.
e depois escreva aqui se vc encontrou o problema!