Tack fÃ¶r hjÃ¤lpen! Just learning swedish
Well in the end I found out that there was some sort of incompatibility with the latest Microsoft.net framework update which I fixed with the "repair" option at Programs and Features. And Paint started working again.
But I am considering the possibility to reinstall it, for it is still not clear to me why it does not appear at revo... I did not use the advanced setting options yet, though, so it may be proper time to get acquainted with this option. I booted on safe mode once, and to my utter astonishment paint appeared on top left just under the recycle bin...
Tack igen till dig!