I agree with Adam's logic and feel like Jess's solution seems about right.
Balanced around lower level PC's is fine, but a fire elemental shouldn't be bothered by most fire. It's just not right.
Remember, first and foremost the game is meant to be messed with. If you don't like something, change it!
I sure as hell wouldn't let the fire elemental take full fire damage.