Currently I have to uninstall the old version of my service before I install the new version. I am pretty sure this has something to do with it not being smart enough to upd
I've done this with WiX, which generates .MSI files using the ServiceInstall & SeviceControl commands:
This stops the service, installs the new version and re-starts the service.