The message indicates to me that you have a proxy server at your site.
You can enable some of the rsconnect options to get more details, e.g., rsconnect.http.verbose and rsconnect.http.trace.
But most likely you will need to speak with your IT department to determine why it is returning a 400 error, or see if you can try deploying from a location without a proxy server.