Hi guys!
I had exactly the same problem (random restarts) and strange marks on my screen. After few research I saw that the battery could be the problem so I a new one.
I installed it (around 25/30 minutes) and now everything is ok (my battery gets till 0%) and also the spots disappeared...