En python podemos recorrer listas en ambos sentidos o incluso elemento a elemento, tal como hiciste en tu primer intento. Pero me parece que te liaste intentando usar dos bucles numéricos en vez de recorrerlo primero elemento a elemento y luego por índices, para evitar esos problemas, es mejor nombrar las variables de manera que sepamos qué contienen con solo leerlas, hacen que el código sea mucho más fácil de seguir y no nos perdamos tanto:
nombres = ['alba', 'aerea', 'alla', 'ana']
# Para cada palabra en la lista
for palabra in nombres:
# Empezamos asumiendo que es un palíndromo
es_palindromo = True
# bucle de i = 0 hasta i menor que la longitud de la palabra
for i in range(len(palabra)):
# En python los array se pueden recorrer desde el final también usando valores negativos, empezando en -1
# Así que voy comparando la primera letra con la última, es decir palabra[0] y palabra[-1] y así hasta el final
if palabra[i] != palabra[-(i+1)]:
# Si las letras son diferentes, pongo es_palindromo a false e interrumpo la ejecución
es_palindromo = False
# No tiene sentido seguir comparando si ya sabemos que no es un palíndromo!
break
# Para terminar, si es palíndromo imprimo el mensaje positivo y si no el negativo
if es_palindromo:
print("La palabra ", palabra, " es un palíndromo")
else:
print("La palabra ", palabra, " no es un palíndromo")
Te he dejado en comentarios las explicaciones paso a paso, si hay algo que no entiendes no dudes en preguntar!!
Por cierto, aquí te has liado un poco:
# No funciona
list1[i[j]]
El acceso a arrayslistas múltiples se hace así: list1[i][j]
, primero un índice y luego el otro