Thanks for your response.
I've set the VDC public url as well, basically the same as the REST API, with an additional '/vcloud'.
My best guess is it has something to do with the LB-config. Think I'm going to read a little bit more and build a new cfg in the F5 tomorrow.... :/
Strange thing, it is only happening with the uploads. Browsing through the GUI works very well.