Então!
Alguém em um canal #support sugeriu executar fazer-release-upgrade (o que fez com que meus bots parassem de funcionar da última vez que fiz isso, que é a razão pela qual eu estava rodando o Ubuntu 15.04 até agora) e agora, no Ubuntu 15.10, eu não estou mais tendo o problema acima. A pessoa que sugeriu que estava executando um script quase idêntico como o que eu colei acima no Ubunto 16.04.1 e não tendo o problema que eu estava tendo.
Parece que o '.' em 'python3.5', na verdade, foi o culpado aqui, mas também parece que esse problema no systemd foi corrigido em algum momento entre as versões do Ubuntu.
tl, dr: esse problema parece não existir no Ubuntu 15.10 e acima. A correção para mim foi atualizar para 15.10.
Obrigado pelo seu tempo!