Could you include a full example of what you are doing? I went through the process of creating a new asset and deleting the old one and everything is working fine.
All my requests were made via JSON. I noticed that one of your requests were XML, was that on purpose? Are you including anything in the message body?