Nee, herstart is normaal niet nodig.
Mogelijk ben je slachtoffer van een handig OS X schoonmaakprogramma. Draai Etrecheck en publiceer het resultaat hier (bij voorkeur via een referentie naar een PDF in je favoriete cloud).
Ik vermoed dat de plist van Finder beschadigd is en dat daarom de afmeting van je iconen niet meer wil veranderen.
Ik zie bij mij in die plist staan:
key iconSize key
real 16 real
(ik heb de <, > en / tekens bij key en real hier weggelaten omdat de macfreak.nl website daar html van probeert te maken).
Let op: zoiets moet wel op de juiste plaats in de juiste plist staan.
Omdat sleutelen aan een plist als effect kan hebben dat je je instellingen voor Finder kwijt raakt: probeer eerst een nieuwe gebruiker aan te maken. Als voor de nieuwe gebruiker de afmeting van de iconen wel aan te passen is, dan is het vrij zeker dat de plist van de Finder stuk is.
Je kunt de plist verwijderen (andere naam geven of ergens anders neerzetten). Finder zal zich dan, na een herstart, gedragen alsof je je systeem net hebt geïnstalleerd. Je moet dan je voorkeuren opnieuw instellen. Mocht dat toch niet tot een oplossing leiden zet je de geparkeerde plist weer terug.
Als alternatief zou je kunnen proberen met Terminal de instelling aan te passen. Zie eerst http://osxdaily.com/2011/03/16/increase-the-size-of-mac-os-x-desktop-icons/ en dan
http://osxdaily.com/2008/01/02/make-finder-desktop-icon-sizes-huge/.
Sleutelen aan plists kan onverwachte effecten hebben. Geen garantie van mijn kant dat deze suggesties werken. Maak een backup!