I noticed these floating trees from the moment I reached Denmark via Esbjerg to finishing my delivery in Padborg (after that I took a job to Orleans, so I don't know about the rest of Scandinavia). They always appear to be in the same pattern with two trees floating above the ground, with their tops sheared off. I have my vegetation level set to "Low" to run the game smoothly.
I also noticed that Padborg isn't marked on the map, even though it is possible to take jobs to and from the city. This means that the only way to search for jobs there is to manually drive to each business and check the jobs from their front gate.
The area around Padborg is also prone to random, brief drops in frame rate (I can run the game at a smoothish 20-30 FPS, but these drops would bring it as low as 5 FPS). Usually, just pausing and unpausing the game fixes this, but there doesn't seem to be an obvious cause for the drops.
I later noticed this tractor on the E18 outside Olso that is sinking into the floor.