For anyone else who's being an idiot like me, this also happens if you change your hostname via /etc/hostname but forget to change the corresponding entry in /etc/hosts. The docs do clearly tell you to do both, so just putting this here for anyone else like me who didn't read that step properly.