libreoffice-3.6.6.2 should have >=dev-libs/icu-4.8.1.1:= in deps like other eapi5 lo ebuilds do.
Will be and is fixed on 4.0 the patch wont be backported.