"executing the hyphenation.: English(UK) is not supported by the spell-check function or is not presently active. Please check your installation and, if necessary, install the required language module or activate it under 'Tools-Options-Language Settings-Writing Aids'.
But it is installed and activated and it is checking my spelling in English English (en-gb). It just won't hyphenate. A document that won't hyphenate is not of publishable quality.
28/01/2014 Just ran sudo apt-get install myspell-en-gb which informed me that no files needed changing and none were updated i.e. it is installed in the latest version. Same result for libreoffice -l10n -en-gb