Seems very odd, here it works

  clemme@ubuntu:~ $ hostname -f
  ubuntu

  clemme@ubuntu:~ $ cat /etc/lsb-release 
  DISTRIB_ID=Ubuntu
  DISTRIB_RELEASE=16.04
  DISTRIB_CODENAME=xenial
  DISTRIB_DESCRIPTION="Ubuntu 16.04 LTS"