OK, apenas no caso de alguém lá fora com o mesmo ou um problema semelhante, eu corrigi-lo:)
Depois de um longo esforço de excluir cada módulo do Centro de Software até chegar aos pacotes: php5-common e php5-cli, que recusaram, em branco, reconhecer meus poderes superiores e permanecerem resolutamente instalados, recorri terminal e entrou
sudo apt-get remove --purge php5-common php5-cli
Isso falhou com:
dpkg: error processing php5-mysql (--purge):
subprocess installed pre-removal script returned error exit status 127
Removing php-gettext ...
Removing php5-mcrypt ...
Purging configuration files for php5-mcrypt ...
Removing php5-cli ...
Removing php5-common ...
Purging configuration files for php5-common ...
Errors were encountered while processing:
php5-gd
php5-mysql
Voltei para o Centro de Software e procurei por php5-common php5-cli que comprou os dois últimos pacotes para remover e clicou em desinstalar ao lado do php5-common e ele pegou php5-cli com isso ... Viva!