I recently had a similar experience but things turned out really well for me and my previous enthusiasm for Victorinox has turned into devotion. I sent in a very old swisstool, no paperwork and the only problem was a decade of over-abuse, no defects in the product. I mailed it to the Monroe, CT service center in early August and did not receive a package back from them until just before Halloween! Even worse, inside the package was the exact thing I had sent them, untouched and with no explanation. I contacted them via telephone and was immediately given a UPS label in order to ship it back free of charge. Two weeks later I had another package from them... Containing a swisstool spirit instead of my swisstool. On my next call I was asked to give them the product # for the tool I originally sent and was assured things would be fixed in a jiffy; one week later I had another box on my door with a brand new version of the original tool I had sent.
Something I learned along the way is that the service center closes over the summer months creating a tremendous backlog on repairs; send your SAK in at the beginning of the calendar year for quickest return!
In the end it took three months for me to get my Swisstool fixed but I ended up with two brand new tools and experienced nothing but kind and enthusiastic customer service, for me this is more than acceptable.