I see two problems here:
1) you are expecting a CSR at MR to know what can be done when SkyMall does not deliver. Personally, I think that is asking a bit much. Most CSR's, especially those answering eMails, have limited ability and when presented with a problem that is not addressed in their documentation freely point you elsewhere.
2) you are presuming the CSR at SkyMall actually telling you the truth. I'm sure their system may be telling them they can sell the camera and even offer overnight delivery, but until they actually do it, I wouldn't believe it. Rarely online systems will impede the ability to sell (translation - collect money) until the very last point, shipping, and even then billing may still occur.
I don't want to deminish your issue, but it needs to be taken up with the proper parties. Given we are not privy to all the corporate assignments in either organization, the only recourse is to start at the top and work your way down from there. If it was me, I'd compose a message to both Mr. Marriott's office and Mr. SkyMall's and let them identify the problem and decide if they wish to implement a solution. There is a chance the original response is correct and SkyMall is snowballing their customers.
Good luck moving forward, remember to keep the emotion out of it and stick to the facts.