update_with_media Bad Authentication with correct signature?



I’m familiar with the 1.1 oauth stuff etc and know about the update_with_media differences but can’t get around a Bad Authentication data 215 code.
Checked my signature in the tool (with same nonce and timestamp set) and my code calculates EXACTLY the same oAuth Authorization data.
Anybody an idea why I still get a error code in this case?