Your FEniCS installation is probably broken after upgrade. On my Trusty, FEniCS 1.4.0 has CGAL.
Try
sudo apt-get purge fenics
sudo ppa-purge ppa:fenics-packages/fenics
sudo add-apt-repository ppa:fenics-packages/fenics
sudo apt-get update
sudo apt-get install fenics
sudo apt-get dist-upgrade
If it does not help post to fenics-support@fenicsproject.org
list.