I can agree that a properly working phone does not need restarts ... but like fixing "Meegotouchhome" by moving icon, is gone after restart - "Meegotouchhome" just reappears ... in cases like that, it needs restart ... well, I have fixed "Meegotouchhome" problem in my phone just by enabling Developer mode, but that too, does not fix anything without restart ... I can get it back just by disabling Developer mode, again, needs restart, before it appears ...

I think that there is something that causes "Smartsearch" problem, it might be some apps or MfE or some other mail account setting or maybe corrupted indexing problem (still unclear case) ... well, I still suggest restart after any removal or change, to find it out, does it really change something (to know the both cases, without restart and with restart) ...