I would definitely return it or exchange it for another one.
I think there is definitely an issue with a lot of rmbps; but we all know apple rarely acknowledge problems.
I am having the same problems with mine hitting 104c often with basic work loads. I'm taking mine to the store sunday and hopefully they'll replace it. If not, it's going on ebay and I'll buy the air.