UPDATE -
So yesterday I quit trying to sort it as it was stressing me out.
Came back to it this morning and I slightly removed the bottom of the casing and had a look around (Couldn't remove anything else incase the I was to return it to the seller) and everything seemed OK, Bit of dust but nothing too bad. Fan seemed to be working fine also.
Now, I turnt on the Laptop and obviously still had the same issues, Only this time it started switching itself off within 10-15 minutes of it being on, Obviously due to overheating. After about 13 attempts, I managed to uninstall all the Graphic drivers (Integrated and dedicated) from the System and re-install them (Hardest bit due to power cutting) and it appeared to have fixed whatever was wrong with it. My PC Is no longer having these Loud then quiet Fan spasms, Hot air is no longer coming from my PC when idle, And the bottom doesn't feel like I could flip it over and use it as a frying pan.
On Speccy and a few other Temp softwares I still appear to be getting temps over 100c, Which I've ruled out as wrong. I know this as I've read people complaining about the same problem on the same CPU, For instance :
http://www.tomshardware.co.uk/answers/id-2345011/amd-a10-4600m-temperature-problem.html (For anybody having the same issue) But on Coretemp and AMD Overdrive, I'm getting around 50c Idle, And up to 70-80c in game. These are the correct temps.
However, Im still a little concerned about my AMD Overdrive Thermal Margin though, When in game Im usually still -5 or -10, But when Idle I'm +15 to + 25, Does going - matter too much?
Also, I Believe I still need to download Drivers for the GX60 Laptop itself with But Im afraid if I download these updates (If any) Then It'll mess with my GPU Drivers again, And then I'll have to go through all this hassle again. I'd be downloading them with a Driver Utility, Linked to me by the Seller if I did download them.
Not only that, But the guy who sold me this Laptop has installed Windows 10 on this Machine, And after checking on MSI's website, They don't have Win10 GX60 Drivers for download. I've looked on forums, And people are saying that I would need to update my BIOS to get Win10 Drivers running properly, In which, I'd have to pass.
So if anybody could give me some advice on the Thermal Margin thing, And if I should attemp to install any drivers that the Utility would find for me, That'd be much appreciated.
Also, Thank you all for the suggestions and help. Much appreciated!
EDIT: @Faz, Once I'm satisfied that the Laptop functionality is as it should be, And sure I won't be returning it to the seller, I will be removing the Bottom of the case and will completely change the thermal compound. I just dont want to tamper with it too much while I'm still figuring out if theres any problems.