Does this usage imply the phrase "at once" or "immediately"?
No, I'd say it implies "once upon a time there lived in the forest a woodcutter and his wife."
In both of your examples, it seems to me that the author is trying to explain some phenomenon which has multiple manifestations. Something has happened several times.