Uploading files to Sharepoint (WSS 3.0) document library using HTTP PUT
I've had this issue when I was referencing the url of the document library and not the destination file itself.
i.e. try http://server name/document library name/new file name.doc