What we know now is that even their world had a separation of some sort between the fade and rest of the planet.
The fade as it was presented seem to be more like an ocean in the sky where even ancient elves had the need to train in order to enter in it's deep corners.
What Solas did with the veil seem to be just like when the Ocean/fade is frozen on the surface.
No, you've made that up. Provide some citation for this assertion.
I don't think German Soldier is making it up. I think they are interpreting the codices in Vir Dirthara, particularly The Deepest Fade: "Ephiphany requires a mind smooth as mirror glass, still as stone. Put aside ten years for practice, and the next hundred for searching. What others have learned will ease your journey. Those who never manifested outside the Fade will find it easier to find its stillest roots, but it is rare the compulsion overtakes overtakes our brethren of the air." http://dragonage.wik...e_Deepest_Fade
I can see how the language might suggest some sort of barrier to be overcome, given the emphasis on preparation and journeys, but I do not think this is necessarily the case. To use the ocean analogy: I live 5 miles inland from the Pacific Ocean. I can walk out my front door, down the street, directly into the ocean if I so choose. There is no physical, corporeal barrier preventing me from doing so. I can do so without training and drown, or I can make the proper preparations to walk that distance and swim as far into the ocean as possible. If we had a barrier, a Veil, it would not be possible for me to physically enter the ocean at all.
Furthermore, we have Solas saying in Haven that the Fade "...is not a place, but a state of nature, like the wind." From what we know, I do not think there was a barrier between the Fade and the physical world, but a delineation, just like there is land, shore, and sea. Boundaries, not barriers.