Office Search Service stuck on 'Stopping'

Today i faced a pretty persistent problem, the Office Search Service was stuck on "stopping" as you can see in the next picture :

What i did was to change the Permissions on the Office Search Service to "LOCAL SYSTEM" (By going to Services.msc), then i disabled the service. the next step i took is the following STSADM command :
stsadm -o osearch -action -start
Which still isn't good enough. now we have to give the office search service the right permissions again.
It should be the Search user you have in the farm.
After the permissions are in order enable the service and run the STSADM command we tried before and that should do it for you :

 If the Exact way that i described the stages doesn't work for you try doing the same stuff i did just in different order because i did them so many time i might be confusing the order of the operations :-)