By VPN do you mean your company’s VPN? If so it sounds like they have FR as a blocked site.
Nord VPN has no problem. A tad slower but that’s all.