Infinite punsihment seems cruel, but I don't see how it implies that Yhwh might lie. I mean, it's all spelled out rather clearly, isn't it?
Yhwh promised many things but turned back in the early OT, but in all cases the change of mind was a response to something like a gold calf being made...