There seems to be an undefined "cleanup period" needed, before a service with the same name can be installed successfully. If you do the below in the same thread it will always fail (I believe).

controller.setMode(Mode.REMOVE)
serviceTarget.addService(controller.getName(), service).install()