IOS Devices can't be located in Germany

Since days I can't locate my IOS devices anymore.
It always says account may be deactivated or blocked.
Neither of those reasons make sense.
Could you fix that please?