EDIT: No problem - I forgot to do a sudo apt-get update afterwards (D'oh!)
I had to reinstall Ubuntu 16.04 from scratch and when I came to install indi-full and kstars-bleeding I got back:
$ sudo apt-add-repository ppa:mutlaqja/ppa
Latest INDI Library and drivers!
More info:
launchpad.net/~mutlaqja/+archive/ubuntu/ppa
Press [ENTER] to continue or ctrl-c to cancel adding it
...
gpg: Total number processed: 1
gpg: imported: 1 (RSA: 1)
OK
$ sudo apt-get install indi-full kstars-bleeding
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package indi-full
E: Unable to locate package kstars-bleeding
I've never had this before