you may missed out escape key() after & in the URL, try this one.... i hope this will work
curl -XPUT -HContent-type:text/plain --data "stuff:morestuff" <URL>?attr1=testvalue\&attr2=133
I faced similar problem, it works. make an try and let me know.