Hi Keith,
1. if you run SDBUNINST you deinstall the MaxDb software - which also means the directories are removed and the registry entries.
2. As of MaxDb Version 7.8 we have a so called isolated isntallation - so on a central system if you isntall the Server package the client software is not installed implicitely anymore. You have to do this isntallation explictly und SDBINST oder SDBSETUP.
If you are a SAP custoemr then you can use SAP note https://service.sap.com/sap/support/notes/649814
3. Please check with note https://service.sap.com/sap/support/notes/822271 if you have any client software installed on this server. If not please isntall the client software as described in the notes.
Did this solve your problem?
Regards, Christiane