Hi Marc,
Can you please suggest if it is the first time you are using the Fiori Client. I had this issue once and it got resolved after adding the Certificates on the device.
We were using the internal CA certificates. Please check if that can be the reason. Also please suggest if you are using basic authentication, as there are different URL formats for different authentication.
Regards,
Nagesh