I have to agree with Lynx - a non-confrontational, patient approach will always get better results than an argumentitive attitude. Remind them you're not trying to return it, only exchange it for what you really ordered.

Too bad you can't find the paperwork though.