Those temps, is that while you are doing anything serious or just on the computer say on the net, no vids? As they are a tad high. With them that high I would wonder if they actually replaced the paste.
Oh, sorry, I just realized I didn't write that these logs where taken while playing one of the games that were running at smooth 25-30 fps and now are jumping all over the place from 30 to 5 in matter of seconds. I know the temps are fairly high but I guess for laptop it's still doable? Unfortunately when it was all working I didn't bother to measure the temps.