Below is the output of the dependency problems, note this is on a standard laptop (with intel processor and was running windows 8 beforehand):
ubuntu@ubuntu:~$ sudo add-apt-repository ppa:team-xbmc/ppa
More info:
https://launchpad.net/~team-xbmc/+archive/ubuntu/ppa
Press [ENTER] to continue or ctrl-c to cancel adding it
gpg: keyring `/tmp/tmpr9yvtveo/secring.gpg' created
gpg: keyring `/tmp/tmpr9yvtveo/pubring.gpg' created
gpg: requesting key 91E7EE5E from hkp server keyserver.ubuntu.com
gpg: /tmp/tmpr9yvtveo/trustdb.gpg: trustdb created
gpg: key 91E7EE5E: public key "Launchpad PPA for XBMC for Linux" imported
gpg: no ultimately trusted keys found
gpg: Total number processed: 1
gpg: imported: 1 (RSA: 1)
OK
ubuntu@ubuntu:~$ sudo apt-get update
Ign:1 cdrom://Ubuntu 16.04 LTS _Xenial Xerus_ - Release i386 (20160420.1) xenial InRelease
Hit:2 cdrom://Ubuntu 16.04 LTS _Xenial Xerus_ - Release i386 (20160420.1) xenial Release
Get:4
http://ppa.launchpad.net/team-xbmc/ppa/ubuntu xenial InRelease [17.5 kB]
Hit:5
http://archive.ubuntu.com/ubuntu xenial InRelease
Hit:6
http://security.ubuntu.com/ubuntu xenial-security InRelease
Get:7
http://archive.ubuntu.com/ubuntu xenial-updates InRelease [94.5 kB]
Get:8
http://ppa.launchpad.net/team-xbmc/ppa/ubuntu xenial/main i386 Packages [14.2 kB]
Get:9
http://ppa.launchpad.net/team-xbmc/ppa/ubuntu xenial/main Translation-en [4,308 B]
Fetched 131 kB in 1s (66.7 kB/s)
Reading package lists... Done
ubuntu@ubuntu:~$ sudo apt-get install kodi
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
kodi : Depends: kodi-bin (>= 2:16.1~git20160425.1001-final-0xenial) but it is not going to be installed
Depends: kodi-bin (< 2:16.1~git20160425.1001-final-0xenial.1~) but it is not going to be installed
Depends: mesa-utils but it is not installable
Depends: python-bluez but it is not installable or
python-lightblue but it is not installable
Depends: python-imaging but it is not installable
Depends: libmad0 but it is not installable
Depends: libass5 but it is not installable or
libass4 but it is not installable
Depends: libnfs8 but it is not installable or
libnfs4 but it is not installable or
libnfs1 but it is not installable
Depends: libbluray1 but it is not installable
Depends: libaacs0 but it is not installable
Recommends: libvdpau1 but it is not going to be installed
Recommends: libva-intel-vaapi-driver but it is not installable or
i965-va-driver but it is not installable
Recommends: libva1 but it is not installable
E: Unable to correct problems, you have held broken packages.
ubuntu@ubuntu:~$ sudo apt-get install kodi-bin
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
kodi-bin : Depends: libmicrohttpd10 (>= 0.9.20) but it is not installable
Depends: libsdl2-2.0-0 (>= 2.0.4) but it is not installable
Depends: libva-x11-1 (>= 1.0.3) but it is not installable
Depends: libva1 (>= 1.2.0) but it is not installable
E: Unable to correct problems, you have held broken packages.
ubuntu@ubuntu:~$