Acho que você está se deparando com semânticas semelhantes à distinção entre list.append() e list.extend() . Eu sei que isso funciona para mim:
myredis.lpush('foo', *[1,2,3,4])
... observe o operador * (map-over) prefixando a lista!
myredis.lpush('foo', *[1,2,3,4])