you would not believe what was the problem!
After talking with microsoft, they found the problem:
IE security enhanced configuration. Because of that the share location appeared as a different zone.
Why it was applied only on new users I dont know..
Anyway, I want to thank you very much for the efforts.
How can I assign the points to you?
After all, we have revoked every other possible solution