It's so weird...and I've only ran into this issue with the EU.
The EU has been doing a lot of hinky stuff with their Internet to police "adult content" and such... it might be that the LS app itself is flagged so a VPN is necessary to get around that.