2015-06-17, 11:46
Only posting this for others with the issue, I wasn't seeing Kodi in my device list despite being authorised, turned on logging and saw that youtube-dl was not available, it had been disabled somehow, reenabling and adding the device in the config menu and restarting Kodi solved the issue. It seems youtube-dl is necessary to add Kodi to Pushbullet, might want to add an error message or something since adding without youtube-dl simply shows the 'about' page.