When I bought my elliptical, I was told by the guy in the shop that it's 4 times more exercise in an allotted time than a treadmill. You work that much harder.
So that's why your elliptical is wearing you out. I rarely use mine as there's nowhere to put it in our small house.