Seems like it's getting common to say Maj has low durability because one time he went to the sun with protection and some characters have knocked him around. I disagree with this assessment so I'm just saving one of my posts where I responded to it here so I know where to find it in the future.  
 
In one instance when he goes into the sun for weeks on end he protects himself. In another, when he's not there for long, he is unprotected. He's also shown the durability to fly around stars, take nukes to the face, fly into a planet-sized object at FTL speeds (which provoked only an "ouch"), remain unharmed though being inches away from multiple multi-thousand megaton explosions (and trade blows with a character that could be hit directly with the same force multiple times), resist the forces exerted on his body when moving planets, literally shrug off magical assaults that would topple giants, resist the applied force of a being that smacked down Superman (when Supes had backup that was on his level of strength and durability), take hits from a character that has displayed the ability to shatter the moon (and casually toss asteroids and go literally head to head, as in flying at it at full speed, with a being bigger than a planet), withstand an explosion powerful enough to at least break the earth and moon and at most destroy the planet entirely, and survive in Otherspace unharmed (multiple times).  
 
If you cancel out the sun thing (since he displayed the durability to withstand the sun later on when he  turned a star ingot into a star hot and bright enough to stand in for the sun - he actually had to put in dampeners too so it might have been producing more energy - and sustain life on Earth and then moved it without protection) the rest of the feats paint a pretty nice picture. You can average it in and that one thing (which isnt even a bad showing) doesn't bring down his other feats of durability. You're trying to say his durability isn't all that but when you look at a good list of his durability feats, he's solid. 
 
That didn't include anything about other characters he fought so I'll just say that Spartan and Maul, the two characters most often brought up, are a lot stronger than people give them credit for. Spartan's power levels were raised to Majestic's level and when they fought Majestic was dying anyway. Maul can easily put more mass in one fist than an aircraft carrier, which is nearly 100,000 tons (more than even many top tier Marvel characters can lift) and still retain plenty of intelligence. If he sacrifices some smarts, that number skyrockets, and that's just one fist. Maul has also beaten Captain Atom (someone approaching Superman's durability) so hard he literally couldn't think straight. Maul hitting someone is not a joke. However, Majestic has taken a full on hit from Maul directly to the face and was not only unmoved, but responded by tossing him away after telling him he wasn't good enough.  
 
And the fight that people usually bring up to say Maj couldn't beat Maul was in Majestic's first appearance and it wasn't like he lost the fight. Maj would hit Maul and then Maul would grow bigger and stronger to take it and then Maj would hit him harder. The fact that he was able to hit harder each time means that he wasn't hitting his hardest. He was trying to knock him out, not kill him, and Maul's power allows him to take tons of physical damage. Majestic has also traded blows with a clone of the High, who was strong enough to crack the moon in half.  
 
Yes, there are times where things not on planet-destroying level have hurt Majestic, but that doesn't set the bar for his durability, and is no different than Flash being hit by people not moving at lightspeed, Wonder Woman being hit by people who aren't on the top tier in fighting skill, and Superman getting hurt by attacks from people who aren't on his level. Majestic shows high durability more consistently than low durability.