Why can't the Iterator work correctly?

No it is not a bug. For an explanation of why, look at:

Its seems this will change in 2.13 and map should retain its laziness.