What is the server URL you are providing to rs.exe? Look up Reporting Services Configuration Manager Web Service URL tab to see if that matches the URL you are providing.
It is the same URL. Running reports in browser works both with localhost and servername. It seems that my problem has something to do with authentication,