Hmm, you are right, it is possible that the initial activation is more difficult if you are not in NL.
I found a forum post of someome having problems with a KPN sim card, but for LycaMobile I still don't know: https://community.kpn.com/prepaid-16/sim-card-activation-doesn-t-work-in-germany-591780
I wil be going to Germany in a few days so I will bring one of those SIM cards and check what happens when I try to activate it, I'll report back.