I'm going to keep an eye on this thread to see how it goes, but so far I'm on the OP's side. I've never had any experience with spyderco CS, but if they sent him a letter with the name he used when he sent the package to them, that means they have it... or had it at some point.
Why would he use a different name? I dunno, people do that. The band director at my high school was named Pete. Everyone called him Pete. He answered the phone as Pete... but his name was Henry. I don't know how you get "Pete" from "Henry," but that's what he went by, but "Henry" was written on his letterhead and business cards.
Or it could just be a shortened version of a name. Maybe the OP is named "Richard" and goes by "Rick," who knows. The point I'm seeing from the OP is that the letter was addressed to him as it was on the package, but not as he introduced himself on the phone.
Is Spyderco wrong? I dunno, but I'm curious to see how it goes.