Everything works now, thanks!
It's nice to see a place with competent and helpful people like this.
I was using the wrong SOAPaction, btw I used Oxygen WSDL Soap analyzer which is the only tool I found which supports https to debug soap requests.
P.S.
I just hate peoplesoft integration broker's soap error messages, they are simply misleading.