Complete failure to install add-ons / bindings / extensions after upgrade to 2.5.8

Yes, shutdown the OH service then you can delete the cache and the tmp folder content.

see e.g.: Clear the Cache