100C isn't a normal temp. Definitely start with support since you recently purchased the laptop. Are there any environmental factors contributing to this? For example, can the laptop get airflow while it's running?  Take a look at the vents or check out a diagram of your model on the product page for it and you can see where air goes in and flows out. Those vents need to be clear of anything (an irony that a really powerful laptop these days is something you can't really set on your lap).

I have the M17 and had issues with overheating. I use a laptop cooler and then undervolted my cpu. No overheating issues at all.

Google Throttlestop to learn more. Am not connected to them but it does work!

Thanks for the reply @DonWh . I will try to undervolt and see how it works from there... I just find it slightly curious that running the same game (same quality) in two different computers, I end up having one boiling water and the other not breaking the 80 degree (celcius) mark. I find it difficult to believe that I (as a user) have to actively downgrade my CPU in order to make the laptop, that I purchased, less likely to break down...

thanks for you reply @MXOWinterMute . I have the laptop with the base elevated (not with a cooling base though) but allows for 4-5cm of clear space near the inflow path. The outflow is always clear of any obstacles. I might have to rely on thinking about the thermal paste and (possibly, if not damaging my warranty) to repaste